The caravel was immediately hailed by three men from the shore, for whom the admiral sent his boat, when they brought off some refreshments of bread and fowls from Juan de Costenheada, the governor of the island. On Tuesday the 19th, the admiral ordered half the crew to go on a procession to a chapel on shore, in discharge of a vow which he had made during the storm; proposing to do the same himself with the other half after their return, and he requested the three Portuguese to send them a priest to say mass. While these men were at prayer in their shirts, the governor come upon them with all the people of the town, horse and foot, and made them all prisoners. Owing to their long stay on shore, the admiral began to suspect that his people were detained, or their boat had been staved on the rocks. As he could not get sight of the place where they landed, as the hermitage to which they had gone was covered by a point jutting out into the sea, he removed the caravel right opposite the hermitage, where he saw many people on the shore, some of whom went into his boat and put off towards the caravel. Among these was the governor of the island, who, when the boat was within speech of the caravel, stood up and demanded security for coming on board; and though the admiral gave his word that he should be safe, he would not venture to come on board. The admiral then asked, why, since there was peace between the crowns of Spain and Portugal, he had sent him fresh provisions, and a message inviting him on shore, and yet had basely detained his men? adding, that he was ready to shew his commission from the king and queen of Castile. The governor answered, that he knew nothing of these sovereigns, of whom he did not stand in awe, and whose commission he did not value, and that all he had done was by the order of his own sovereign. After desiring his own men to bear witness of these words, the admiral told him, if his boat and men were not immediately restored, he would carry an hundred Portuguese prisoners into Spain.

After this, the admiral brought his ship again to anchor, and as the wind blew fresh, he caused all the empty casks to be filled with sea water to ballast the vessel. The wind continued to increase, and as there was no safe anchorage, he thought it safer to be out at sea, and therefore made sail for the island of St Michael. During the whole night it blew a heavy gale; and not being able to make the island of St Michael, the admiral returned to St Marys. Soon afterwards a boat came off with two priests, a notary, and five sailors; and, having received assurance of safety, the notary and priests came on board and examined the admirals commission. They returned to the shore, and shortly after, the governor sent back the boat and Spanish seamen; saying he would have given any thing to have taken the admiral, whom he had been ordered to seize by the king of Portugal. Having recovered his men, and the wind being now fair for Spain, the admiral set sail on an easterly course. On Saturday the 2d of March a new storm arose, so that the ship drove under bare poles till four o'clock on Monday, without hope of escaping. At that time, it pleased GOD that our mariners discovered the Cape of Cintra, usually called the Rock of Lisbon; and to avoid the tempest, the admiral resolved to put into the harbour, being unable to come to anchor at Cascaes. He gave GOD thanks for his deliverance from danger, and all men wondered how he had escaped, having never witnessed so violent a tempest.

The king of Portugal happened then to be at Valparayso, to which place the admiral sent a letter informing the king of his arrival, and that he had orders from their Catholic majesties to put into any of the Portuguese harbours in case of need, that he might procure what he was in want of, and requested permission to wait upon the king, to satisfy him that he had not come from Guinea, but from the Indies. At this time a galeon well stored with cannon, lay guard in the Tagus, commanded by Alvaro Daman, who sent his master Bartholomew Diaz de Lisboa in an armed boat to the admiral, desiring him to come on board the galeon and give an account of himself to the kings officers. Columbus answered that he was admiral to their Catholic majesties, and accountable to no man, and would not quit his ship unless compelled by superior force. Diaz then desired him to send his master; but this he likewise refused, saying that were as bad as going himself, and that Spanish admirals were not wont to put themselves or their men into the hands of others. On this Diaz requested to see his commission, and having seen it he returned to give an account to his captain of what had passed. Alvaro Daman, the Portuguese captain, went to wait upon the admiral in his boat, accompanied by kettle drums, trumpets, and hautbois, and courteously offered him every assistance in his power. When it was known in Lisbon that the admiral had come from discovering the Indies, great numbers flocked on board to see him, and the Indians he had brought from the new discovered countries, and all were filled with amazement.

The king of Portugal sent a letter to the admiral, by Don Martin de Noronha, requesting his presence at court; and, not to shew any distrust, he immediately complied. On his arrival, he was met by all the gentlemen of the royal household, who conducted him into the presence, where he was honourably received by the king, who desired him to be seated and gave him joy of his success. After inquiring some particulars of his voyage, the king observed, that according to certain articles agreed upon with their Catholic majesties, he conceived the discovery now made ought to belong to Portugal, and not to Spain. The admiral replied, that he had not seen these articles, and only knew that his sovereigns had directed him not to go to Guinea or the Mina; which orders had been made public in all the sea ports of Andalusia before he set out on his voyage. After some discourse, the king committed him to the care of the prior of Crato, a knight of Malta, the chief person then at court. Next day, the king told him he should be supplied with every thing he stood in need of; and asked him many questions concerning his voyage, the situation of his new discoveries, the nature of the people, and other circumstances, shewing that he was much concerned at having let slip the opportunity. Some persons proposed to murder the admiral, that what he had done might not be known; but to this infamous proposal the king would not give ear.

On Monday the 11th of March, the admiral took leave of the king, who ordered Noronha to conduct him back to Lisbon, and gave orders that he should be supplied gratis with all that he had need of, for himself or his caravel. Columbus took the road by Villa Franca, where he waited on the queen, then staying at the nunnery of St Anthony, and gave her a short account of his voyage. On his way to Lisbon, he was overtaken by a messenger from the king, offering horses and all other conveniencies, if he chose to go by land to Spain. But he preferred going by sea, and sailed from Lisbon for Seville on Wednesday the 13th of March. On Thursday before sunrise he came off Cape St Vincent, and arrived on Friday the 15th of March 1493 at Saltes, into which port he entered with the tide about mid-day. He sailed from that place on Friday the 3d August of the preceding year, having been six months and a half absent115.

Being informed that their Catholic majesties were then at Barcelona, he had some intention of proceeding thither in his caravel, but laying aside that idea, he sent notice to the king and queen of his arrival, with a brief account of his voyage and success, deferring a more ample recital till he should have the honour of seeing them. He landed at Palos, where he was received by a procession, and extraordinary rejoicings were made by the inhabitants, all men admiring his wonderful exploit, which they never expected to have ended so successfully. An answer came to Seville from their majesties, expressing their joy for his return and the success of his voyage, and promising to honour and reward him for his services. They likewise commanded him to come without delay to Barcelona, that every thing might be concerted for prosecuting the discovery so happily commenced, and desiring him to leave such orders for that purpose as occurred to him in the meantime, that no time might be lost. This letter was addressed, to Don Christopher Columbus, their Catholic Majesties Admiral of the Ocean, Viceroy and Governor of the islands discovered in the Indies. It is impossible to express the high satisfaction entertained by their majesties and all the court at the fortunate issue of this great enterprize, which all had despaired of. In answer to their majesties, the admiral sent a particular enumeration of the ships, men, stores, ammunition, and provisions, which he considered to be requisite for his return to the Indies; and they gave orders accordingly to Rodriquez de Fonseca, to provide all things without delay for the voyage, pursuant to his memorial.