Wow, were talking 3D :)
Perhaps you could make the game units upgradeable.
First, you divide infantry into classes: tribal, villagers, townsfolk, vault dwellers.
Those units could be found in cities on the map, or you could breed them (this idea appeared in the RTS game Saga: Reign of...