Some time after Columbus had set out on his journey home, he came in sight of the Pinta. The merchant made many excuses for his desertion, but Columbus passed them over with few words, and the vessels kept company until the Pinta again disappeared one dark night during a terrific storm, which surprised the caravels far out in the open sea. When it was at its greatest height Columbus retired to his cabin, and wrote two copies of a description of the lands he had seen, then he wrapped them in wax, and put them into two casks, one of which he threw into the sea, and the other he placed on the poop of his vessel, that it might float if she sank.

The storm abated, but Columbus was not yet destined to return to Europe in peace. He had touched at the Island of St. Mary, one of the Azores, and half the crew had landed to return thanks to God for their escape from the tempest. As they were praying in a chapel they were seized by order of John of Portugal, to whom the islands belonged. The King had watched the movements of Columbus, and could not get over his jealousy of the Spaniards for having succeeded in their attempt.

After some trouble the seamen were set free, but even then another storm drove Columbus to seek shelter in the river Tagus, near the Rock of Cintra. Whilst he was there, King John invited him to his court, which he was holding in a lovely spot, called the Vale of Paradise, a few leagues from Lisbon. Certain it is, that however unkind he had been hitherto, he received Columbus as a friend, and treated him with honour, and would not listen to some wicked men around him, who advised him to put him to death.

When Columbus did arrive at Palos on the 15th of March, 1493, the people flocked in crowds to welcome him, and he journeyed like a prince to Barcelona, where the Spanish court had taken up its residence for a time. But his greatest triumph was when he had entered the gates of the city, and went slowly along the crowded streets, surrounded by the noblest knights of Spain, to the palace where Ferdinand and Isabella were seated under a golden canopy in readiness to receive him. And surely the people of Barcelona had never looked upon so strange a procession before. Six Indians in their wild costume marched on in front; the animals belonging to the islands, live parrots, and other gaily plumed birds, till then unknown in Europe, the golden ornaments and the weapons of the natives, strange plants, valuable resins and gums, all had their part in the show. When Columbus arrived at the palace the King and Queen would not suffer him to stand or kneel in their presence, but they knelt down themselves in the sight of all the people, and thanked God fervently for the wondrous spectacle before them, and the new world that the courage and constancy of a good man had given to Leon and Castille. Whilst Columbus remained in Spain he was treated with the highest esteem and honour, and his sons, Diego and Fernando were appointed pages to Prince Juan, the heir to the Spanish throne.

Martin Alonzo Pinzon arrived at the port of Palos on the evening of the day Columbus had landed amid crowds of welcoming faces. He was so jealous of his rival's glory, and so deeply mortified besides when he remembered his own mean conduct towards one who had always been kind to him, that he went on shore privately, and instead of taking part in the public rejoicings, repaired to his home, where he fell ill, and died soon after, as it is said, of grief.

In the autumn of the same year Columbus set out on his second voyage with a fleet of seventeen ships, and fifteen hundred men, amongst whom were hidalgos, merchants and adventurers, and several priests, intended to convert the Indians to the Christian faith.

On his way to Hispaniola he found some islands belonging to the group of the Antilles. The first one he saw he called Domenica, because he discovered it on a Sunday. After that he came to a large and fertile island, to which he gave the name of Guadaloupe, and there the Spaniards saw for the first time the pine-apple. But although they found plenty of luscious fruits and sweet water, which refreshed them after their voyage, they were not at all happy there because they perceived from the remains of human bodies hanging about the dwellings that the natives of the island were cannibals, or Caribs, who feasted on the flesh of their fellow creatures. Columbus was in great alarm for fear some of his crew who had strayed into the forests should fall victims to this horrible practice; but happily, most of the men were absent on some warlike expedition, and had left their women to guard the island, and the missing mariners found their way back to the sea-shore. Another of the larger islands discovered at this time now bears the name of Porto Rico.

When the fleet arrived about a league from the settlement of Navidad, all objects around were hidden in the darkness of night. Columbus felt very anxious to know if the men whom he had left to guard the fort were alive and in safety, and he had two guns fired off to announce his arrival. The echo died away in silence, no answer came, and a terrible fear filled his heart. About midnight some Indians came in a boat to the principal caravel, and asked to see the Admiral. They had brought him a present of gilded masks from the faithful chief, and told how he lay sick in a little village near, having been wounded in an affray with another chief named Caonabo, who dwelt on the mountains of Cibao, and was called "The Lord of the House of Gold," because of the abundance of gold in that region. These Indians gave very confused accounts of the Spaniards who had been left in the fort. Some of them were dead, they said, having been killed in a skirmish; others were dispersed. Columbus did not know what to think. Even when the day broke, the place seemed strangely silent and deserted, and at last he sent some of his people in a boat to the shore to gain tidings. Alas! the fortress was a heap of ruins, the comrades of other days had all disappeared without leaving a trace behind. Columbus soon learned that several of the Spaniards had been faithless to the trust reposed in them, and after quarrelling amongst themselves had gone off to the mountains of Cibao, tempted by the prospect of finding gold. The few who remained in the fort had been surprised by Caonabo. He had rushed down upon them with his warriors, and had burnt all the dwellings of the white men, although the faithful chief had done his best to help to defend them: Columbus heard from him that the reports of the fate of the Spaniards were true.

When the cacique visited Columbus on board his ship he was greatly astonished at the sight of the animals which had been brought out to the west, such as cattle, pigs and calves, but most of all the Indians wondered at the power and size of the horse, which was to tread their shores for the first time. Besides these, Columbus had brought to the island many domestic fowls, also vegetables and fruits which he hoped would flourish in the new soil; among the latter were oranges, lemons, and citrons, supposed to have grown originally in India and Persia, and to have been introduced into Europe by the Arabs and Moors.

Immediately on his arrival Columbus founded the city of Isabella on the north of the island. For a little time the work went on bravely, and then troubles arose. The provisions conveyed in the vessels were nearly all gone; the climate was found to be sultry and damp, and unhealthy for those who had lived in the drier air of Spain. The young hidalgos, who had come out in the hope of gaining riches and fame, were angry and disappointed that they did not find gold at once in abundance. To appease their murmurs, Columbus sent a very bold cavalier named Alonso de Ojeda to explore the famed mountains of Cibao, with a band of men, of whom most were of noble birth. When they came back from their dangerous expedition, they told the Admiral that they had seen gold in plenty glittering in particles amongst the sands of the mountain streams, and in the beds of the torrents. Several ships returned about this time to Spain, bearing samples of the gold thus discovered, besides various fruits and plants unknown in Europe.