[Vynd]

Some more general advice for invading the sea:

Any water mage can enter the sea. He can take along a few units as well. I think it is 1 for every level of water magic he possesses.

On most maps you can find a fair number of land (and sea) provinces where you can build icthyids, which are amphibious.

A land nation cannot build its forts in sea provinces. So be prepared for this.


As for your specific situation, cpbeller, my advice would be to leave R'lyeh alone so long as they leave you alone. It will be much more difficult for you to get a good army of amphibious troops together than it will be for him. You'll be fighting at a definite disadvantage, and even if you win the territory will be difficult for you to defend and just generally not as useful to you as land provinces.