Oui, c'est tout bête. Tu as juste besoin d'un peu d'argent, 3 outils et 2 bois (ou l'inverse je sais plus). Tu charges le tout sur ton navire et en approchant prêt d'une côte une icone apparaît (quand tu clique sur le bateau) te proposant de construire le bâtiment qui permet de coloniser.
PS : Dans une partie continue, attend pas trop longtemps où les îles seront colonisé par les autres joueurs avant toi et ils n'apprécient pas mais alors pas du tout que tu débarques sur leurs îles.