Also depends on whether or not you play a Mod

Marnok will probably swarm you heavy real nice and early, and Fall Further doesn't care about any silly number of Cities on the map, you pass the "safety Turn" defined by your difficulty, and you become fair game.