Invest in Algiers and Argin at their shipyards (8000 Gold) You'll then be able to get the heavy galleons. Search out Singleton and beat him, then every other battle you engage in you will automaticly win every other battle.