Почему бы не сделать так, что если город, скажем, полгода принадлежит фракции захватившей его у другой, то там нанимаются как изначальные юниты, так и юниты фракции - владельца.
Пример. Я поляк, захватил Торн и Кульм у Тевтонов, спустя полгода я могу нанять как Тефтонских рекрутов, так и Польских. Вроде бы все логично, польскиое население подтянулось в новые города, обжилось и т.д.