[X] Accept their offer, pathfinding for bodies.
-[X] Basic animal chassis with sufficient racial HD for CR 3 adjustment offered toward any who specifically wishes to become a bog-standard citizen and immigrate into your realm.
--[X] To anyone else who wishes to specifically become one of your oathsworn, you offer one of three basic combat forms mentioned in
@Goldfish's
plan.
---[X] On the one hand, you're more than willing to let them pick their choice of some animal body, basic as can be and without added templates, probably a touch less magical than most of the servitors you make use of. While not impossible, it's a tad harder to be economically productive citizens with
no hands.
----[X] Luckily, you say, donning your best saleman's pitch, the Valyrians had
just the
thing lying around, if any are interested... (Advanced Template + additional racial HD for CR 3)