That's why I said the nobles should tell the Megas when the do so. Something like "Here's the save back, I recruted two units of peasent archers at Nicosia for my private army." Having Lords choose their own soldiers seems to be in the spirit of the OOC interpretation of what is happening IC.
Bookmarks