Just hire them as mercenaries. Seems like that would be easier...