Getting EA Oceana out of the water...

[Saxon]

Actually, those little details you leave out are what I need! I have done all that you describe in dominating the ocean. I am working towards Maelstrom, but it is rather high level (8) and I need something before that. I have troll armies and the Naiad Warriors, but their numbers are not enough to handle armies, especially those with blessed units. Since a fair bit of my old army is still in the water, I am essentially starting to buld entirely new armies halfway through the game. The land nations can do the same to invade me, but with some medium level magic, they can bring their old armies with them.