Well, for one thing, they can only recruit the units that the faction getting the settlement would be able to recruit immediately after getting the settlement. (Thus the rebelling city CTD.) (Plus there are some random units that they can get even though they can't be recruited, like somemercs and those elephants.)