Guild of mercenaries.

any clan can hire them for a fee

Interesting... How do you pay mercenaries?

There's no need to create a guild; you just need to add a new position to each clan - "clan mercenaries"... IMHO.

P.S.: Our clan isn't participating in this, as we have our own mercenary system.