I will be playing the class (nation) of High Cultist which is based on Rlyeh/Cthulhu. My ally will be the class (nation) of Troll King.
This can be a surprisingly good alliance. The Cultist needs cities which can provide sacrifices. Sacrifices can be used to create/summon powerful amphibious units. The Trolls also want cities for gold. However I tend to use the coastlines attacking port cities which the Trolls tend to march up the middle. So even though we are after the same resources we should be able to work together to each others advantage.