You could also attempt to build up a navy AND an army. I'm a big fan of blitzing the cpu. I build a nice navy that can whisk me anywhere I want to go. Build like 5 stacks of good defensive units then in one year I like to see how much I can take all at once. Keep in mind whoever you send overseas will be stuck there ESPECIALLY since BYZ probably has scores of ships.

A