You can earn gold by participating in naval battles, completing quests at sea, and looting treasure on islands.