1. Apocalypse Mode - The climate system will improve the fertility of the barren land. (Great for the Maori!).

2. Dramatic Ages - Make sure you place your cities for FOOD. The AI make the mistake of expanding earlier to not very fertile spots. The civs fall into Dark Ages and the cities break away cos they have little or no population.