Maximize your respect level as often as possible. Respect is required to unlock more cities. The faster you increase it, the more actions you can do and more things that can be unlocked.