Prometteram-lhe ate uma nova frota para ir as ilhas descobertas, mas prolongaram-se muito os preparativos, de forma que o almirante so no dia 30 de maio de 1498 partiu de S. Lucar com seis navios, tendo sido pouco antes expedidos dois, com viveres destinados a ilha Hispaniola. A viagem de Colombo foi muito demorada, e so no dia 31 de julho descobriu a ilha da Trindade, quando ja faltavam as provisoes a bordo. Depois de descobrir outras ilhas chegou a Hispaniola, onde a custa de muitos esforcos e de uma energia inquebrantavel conseguiu dominar uma revolta fortemente organisada. Mas ferveram logo novas intrigas, os seus inimigos aproveitaram o clamor dos descontentes, e os reis, cancados de ouvirem tantas accusacoes contra Colombo, encarregaram Francisco de Bobadilla de ir syndicar dos acontecimentos, e deram-lhe poder de tirar ao almirante a auctoridade de que se achava revestido, caso fossem verdadeiras as queixas que d' elle se faziam.