No, it doesn't - all you have to do is change the terrain (unless you have 4 tiles' water required for a shipyard already), build the shipyard, accumulate resources and build those ships

I'd suggest starting with 1-2 koggs (in case you want to capture something overseas) and, say, 5 merchants (to carry resources). And remember, merchants cannot carry troops.