One question:

If you loose all of your cities, where does the horde come from?

In one the screenshots the player has a horde and a load of cities.