Use explorers to meet tribes and give them embassies for more income. After that, spawn Cloaks for cheap units and research sailing and trade to level up your economy. I got 148,526 score in this game. I also made some mistakes while playing.