A guide for All-Out War!.
Imediately send 1 villager to build a docks on the northern shore. Send all the rest of the villagers to go get wood. Queue your town center to make four villagers and have them set to go to the gold mine. once you have one villager going to the gold mine send the rest to go get wood.
Build a Galley right away. send it north ethier to their island that is up there or their coast that is up there (depends on the "random" generated map). If you get there fast enough they haven't had a chance to build a dock and you can kill a villager that is attempting it.
If they have their dock already destroy it. You might need to make 2 or 3 Galleys. Leave your galley there once the dock is destroyed, this will stop them from ever building another one. Keep your galley from touching the shore though otherwise their melee units can attack your galley. Keep atleast 4 galley just incase. From here you can focus entirely on your economy and build a massive army to send out. personally, I never land a single unit on their territory, I bombard them with mongol galley until they are all dead. if that's not enough I send in the palintonons.Late Rental