Walkthrough for the "Tribes of the East" expansion.

Swim across the river near the shipyard closest to the starting town, destroy the catapult, and then you can quickly move to the nearby town, destroy it, move through the portal (it's a little further down the map) to another town, and destroy it as well.