Le navire nouvellement construit était une caravelle nommée la Sainte-Croix; Aguado y prit passage, et le grand-amiral, après avoir laissé le commandement de la colonie à son frère l'Adelantado, s'embarqua sur la Niña. Ces bâtiments portaient deux cent vingt-cinq hommes, soit malades ou débauchés et fainéants dont on débarrassait l'île d'Haïti, et qui formaient le plus triste aperçu qu'on puisse imaginer de cette colonie où ils étaient allés comme à une terre de promission; il y avait aussi trente Indiens à bord, parmi lesquels se trouvaient Caonabo, le chef naguère si redouté, un de ses frères et un de ses neveux. Colomb leur avait promis à tous de les ramener libres dans leur pays, espérant qu'après avoir été présentés à ses souverains, et qu'étant touchés des bons traitements qui leur seraient faits, ils garderaient le souvenir de la puissance, de la grandeur de l'Espagne, renonceraient à toute hostilité, et deviendraient de très-utiles auxiliaires pour amener une prompte soumission de l'île et le goût du travail parmi les indigènes.
Le grand-amiral, dans sa navigation, au lieu d'aller au Nord du tropique, chercher des vents variables, suivit la même route que lors de son premier retour, c'est-à-dire qu'il lutta avec persévérance contre les vents alizés et contre les courants que la continuité de ces vents détermine. Nous avons expliqué, en parlant du voyage précédent, par quels motifs Christophe Colomb avait pu se décider à prendre cette direction; mais, quoique la Niña actuelle eût beaucoup souffert de l'ouragan, et que la Sainte-Croix n'eût pas pu être construite avec le même soin qu'on l'aurait fait en Europe, cependant ces bâtiments étaient beaucoup plus navigables que l'ancienne Niña qui n'était même pas pontée, de sorte qu'ils auraient fort bien pu soutenir, surtout dans la belle saison où l'on se trouvait, les mers de la zone tempérée, bien qu'elles soient plus rudes que celles de la zone torride. Nous ne nous expliquons donc pas cet itinéraire, à moins qu'il n'ait été adopté par la crainte d'être obligé de passer dans le voisinage des orageuses Açores, et de s'y retrouver assailli par quelqu'une de ces vigoureuses tempêtes comme l'ancienne Niña en avait vu deux fondre sur elle et qui lui firent courir des dangers auxquels il ne fallait pas exposer deux navires meilleurs, il est vrai, mais loin d'offrir toutes les garanties de solidité désirables.
Les contrariétés que le grand-amiral éprouva furent si nombreuses, qu'étant parti d'Hispaniola le 10 mars, il ne se trouvait, le 10 avril, que dans le voisinage des îles Caraïbes, et qu'il crut devoir relâcher à la Guadeloupe pour y renouveler son eau douce, son bois de chauffage, et prendre quelques provisions en vivres frais. Il n'y fut reçu qu'avec hostilité: hommes et femmes se présentèrent bravement pour s'opposer au débarquement, et montrèrent autant de courage que de force et d'agilité. La résistance fut opiniâtre, mais il fallut céder: une des guerrières se fit remarquer par son intrépidité; obligée pourtant de fuir, elle se serait échappée tant sa course était prompte, si elle n'avait été poursuivie par un matelot espagnol des îles Canaries renommé pour sa légèreté et qui la serra de très-près. Cependant elle tourna la tête, vit que ce matelot était assez en avant de sa troupe; alors elle fit volte-face, s'élança sur lui, le saisit à la gorge, et l'aurait étranglé dans la lutte qui s'engagea entre eux, sans l'arrivée d'autres matelots qui la firent prisonnière; plusieurs de ses compatriotes furent également faits prisonniers.
Avant de quitter la Guadeloupe, le grand-amiral, non-seulement rendit la liberté aux Indiens qu'il avait pris, mais encore il leur fit à tous des présents. Toutefois, la guerrière dont nous venons de parler ne voulut pas retourner à terre; elle demanda avec instance qu'on la laissât à bord pour adoucir, par sa présence, la captivité du cacique Caonabo qu'elle avait appris être aussi un Caraïbe, et dont elle avait entendu raconter les exploits et le malheur. Hélas! son dévouement ne put sauver Caonabo de la mort qui l'attendait prochainement, et qui eut lieu pendant le cours du trajet qui restait à faire pour retourner en Europe; ce n'en fut pas moins un acte très-honorable pour la jeune Guadeloupienne; et quoiqu'on puisse l'attribuer à une passion tendre qui prit naissance en son cœur à la vue de l'infortune du cacique, cependant ce n'était pas une âme vulgaire qui pouvait avoir conçu l'idée d'un si grand sacrifice.
Si Colomb avait compté, en prenant la route qu'il suivit, sur un voyage exempt de mauvais temps, ses prévisions furent parfaitement justifiées; mais il lui fallut une période assez longue pour l'exécuter, et des inconvénients d'une nature très-grave en furent la conséquence. Il avait appareillé de la Guadeloupe le 20 avril; le 20 mai, c'est-à-dire un mois plus tard, il n'était encore que peu avancé dans l'Est; il fallut alors songer à réduire les rations à six onces de biscuit et à une bouteille et demie d'eau par homme et par jour. Au commencement de juin, il y avait à bord une sorte de famine; cependant on s'était rapproché un peu plus, proportionnellement, qu'auparavant; mais les esprits étaient exaspérés, et comme on ne voyait pas de terme à cette traversée, et que la disette pervertissait tous les sentiments d humanité, on en vint, au bout de quelques jours, à proposer de tuer quelques prisonniers indiens pour les manger, ou tout au moins de les jeter à la mer afin de diminuer, par là, les consommations. Il fallut toute l'autorité de Colomb, toute son énergie, tout l'ascendant qu'il avait sur les hommes de l'équipage, pour les forcer à se désister de ces projets homicides; afin, d'ailleurs, de les ramener à leur devoir par un argument qu'il crut être d'un très-grand poids, il les assura qu'il comptait, très-prochainement, avoir connaissance du cap Saint-Vincent.
Cette promesse fut considérée à bord comme n'ayant d'autre but que de calmer les mécontentements; mais bientôt, à la joie universelle, la prédiction s'accomplit; on vit effectivement le cap Saint-Vincent et, dans la soirée de ce même jour, 11 juin 1496, la Niña et la Sainte-Croix jetèrent l'ancre dans la rade de Cadix, après un voyage long, à la vérité, mais qui, en résumé, n'avait pas excédé cinquante-deux jours depuis le départ de la Guadeloupe.
La ville de Cadix montra le plus grand empressement à voir ces arrivants du Nouveau Monde; mais, cette fois, la vue fut peu réjouie à l'aspect de tant de malheureux, partis malades, pour la plupart, d'Isabella, et exténués par les privations de leur traversée; eux qui, avant de quitter l'Espagne, ne croyaient, dans les illusions qu'ils se faisaient, y revenir que le cœur satisfait, l'esprit joyeux, et surtout les mains remplies d'or!
Christophe Colomb même, qu'on n'avait vu qu'avec un maintien noble et digne, s'imagina, sans qu'on ait jamais pu en savoir la vraie cause qu'on a supposée être un vœu religieux qu'il accomplissait, s'imagina, disons-nous, de débarquer, lui vice-roi et grand-amiral, vêtu d'une robe de moine franciscain, serrée à la taille par une corde, et ayant laissé pousser toute sa barbe comme les ecclésiastiques de cet ordre. C'est ainsi qu'il fit sa route de Cadix à Burgos où était alors la cour; cependant, pour parler aux yeux d'une autre manière, il fit une grande exhibition de couronnes, de colliers, de bracelets et autres bijoux en or, dont il para les Indiens qu'il avait emmenés d'Hispaniola, et par qui il se faisait accompagner. Un frère de Caonabo, qui était l'un des caciques de l'île, portait sur sa personne un collier et une chaîne en or massif, du poids de six cents castillanos qui sont représentés par environ dix-sept mille francs de notre monnaie.
En pensant aux intrigues et aux calomnies de Marguerite et de Boyle, en se rappelant les inqualifiables procédés d'Aguado, Colomb s'attendait à être accueilli froidement par Ferdinand et par Isabelle; mais il n'en fut pas ainsi: les souverains espagnols, en le revoyant, revinrent des préventions qu'on avait cherché à leur inspirer, et ils le reçurent avec la faveur la plus marquée; ils eurent trop de pénétration pour ne pas apprécier les difficultés extraordinaires de sa situation; ils connaissaient trop son mérite pour ne pas lui rendre justice, ils ne firent même aucune allusion soit aux calomnies, soit aux procédés que nous venons de mentionner.
Encouragé par ces nouvelles marques de bonté, Colomb entretint longtemps Leurs Majestés des difficultés ainsi que des espérances de la colonisation de pays aussi riches et aussi fertiles: il développa les plans qu'il avait conçus; il parla des découvertes infinies qui restaient à faire dans cette partie du globe; il revint sur la probabilité d'atteindre ainsi les rivages de l'Inde, et il fit la demande de huit bâtiments dont deux porteraient des approvisionnements à Hispaniola, et dont les six autres seraient placés sous son commandement pour de nouvelles découvertes.