Well, it took a while.
After initially getting the hang of the game, I kind of steered clear of conquest wins.
Then, whilst working on achievements I went back since they can be a little quicker.
I didnt use navy at first, but on water maps and indeed in most situations a fleet of upgraded...