Some may be regions owned but usually they have to have some building upgrades before they show up.

One or two take top developments before you can recruit them.