Build a galleon
Get on the good side of one of the captains
Have 20 ships at your command
control 90% of the islands