[Merri]

Have you found the island in the south? That's where you can get extra resources you can use to get more soldiers (by making weapons etc.).

Also, build only one harbor per island, that'll make ships more efficient.