After the separation of Coello, De Gama pursued his voyage for the island of St Jago, both because his brother Paulo was sick with consumptive complaints, and because his ship was in very bad condition; all her seams being open. At that island, he freighted a caravel, in hope of being able to get his brother home to Portugal, and left John de Sala in charge of his own ship, to have her repaired and new rigged before proceeding for Lisbon. The general and his brother left St Jago in the hired caravel for Lisbon; but the disease of Paulo de Gama increased so rapidly, that he was forced to put in at the island of Tercera, where Paulo de Gama departed this life like a good Christian and a worthy gentleman. When he had buried his brother, Vasco de Gama set sail for Portugal, and arrived at Belem in September 1499; having been two years and two months absent on this voyage. Of 108 men whom he had taken with him, only fifty448 came home alive; which was a large proportion, considering the great and numerous dangers they had gone through.

When the general had returned thanks to God for his preservation and success, he sent notice of his arrival to the king, who sent Diego de Sylva y Menesis, Lord of Portugalete, and many other gentlemen, to conduct him honourably to court, which they did through a prodigious concourse of people, eager to see the man who had made so wonderful a voyage, and whom they had long thought dead. Being come into the presence, the king honoured him as one who, by the discovery of the Indies had done so much for the glory of God, for the honour and profit of the king of Portugal, and for the perpetual fame of the Portuguese name in the world. The king made him afterwards a knight, and gave him and his heirs permission to bear the royal arms of Portugal, as also to set at the foot of the escutcheon two does, which are called gamas in the Portuguese language. He also gave him a perpetual pension or rent-charge of 300,000 rees449 yearly, out of the tythe fish in the village of Sinis, in which he was born, and a promise of being made lord of that village; and till these grants were executed in form, he allowed him 1000 crowns a-year; which, after the royal grants were made, reverted to the house of the Contratation of the Indies. It was also granted, that when the trade with India should be established, he might bring home spices to the value of 200 ducats yearly, without paying any duty. He also gave him other possessions and rents, and a note of remembrance or promise to make him a lord450. Nicholas Coello was promoted to be a gentleman of the royal household, and received possessions and rents to bear his charges451. The king himself, in consequence of these discoveries, assumed the new title, of Lord of the conquest and navigation of Ethiopia, Arabia, Persia, and the Indies.

The certainty of a navigable communication with India, and the vast riches that were to be had in that country, being now ascertained, the king resolved to prosecute the discovery, on purpose to spread the gospel among the idolaters, and to augment his own revenues and the riches and prosperity of his subjects. For these purposes, he determined to attempt the settlement of a factory in Calicut by gentle means; hopeful that they might be persuaded to a friendly intercourse, and might afterwards listen to the word of God.

He therefore commanded that a fleet of ten ships and two caravels should be got ready against next year, to be well laden with all the commodities which De gama had reported to have current sale in Calicut. There went others also to Sofala and Quiloa, where also he commanded factories to be established, both on account of the gold which was to be found there, and that the ships might have a place to touch and refresh at in their way to and from India. Over the fleet intended for Calicut, he appointed Pedro Alvarez Cabral, a gentleman of an honourable house, to be captain-general, Sancho de Toar being captain of his ship. The names of the other captains, so far as have come to my knowledge, were Nicholas Coello, Don Luis Continho, Simon de Myseranda, Simon Leyton, Bartholomew Diaz, who discovered the Cape of Good Hope, and his brother Diego Diaz, who had been purser to Vasco do Gama in the former voyage. Of the caravels, Pedro de Tayde452 and Vasco de Silviera, were captains. Arias Correa was appointed supercargo of the whole fleet, and was ordered to remain as factor in Calicut, having Gonsalo Gil Barboso and Pedro Vas Caninon as his clerks. Two ships were to remain with the merchandize at Sofala, where Loriso Hurtado was to be factor. In the whole of this fleet there embarked 1500 men453.

The general was instructed, besides settling the factories, that if the zamorin would not quietly consent or give sufficient lading to the ships, he should make cruel war upon him for his injurious conduct to Vasco de Gama. If the zamorin consented to the establishment of a factory and trade, the general was secretly to request him not to allow any of the Moors of Mecca to remain or to trade in Calicut, or any other harbour in his dominions, and to promise that the Portuguese should hereafter supply all such commodities as used to be brought by the Moors, of better quality and cheaper than theirs. That he should touch at Melinda, to land the ambassador who had been brought from thence by De Gama, together with a present for the king of that place. Along with this fleet, the king sent five friars of the order of St Francis, of whom Fra Henrique was vicar, who was afterwards bishop Siebta, and who was to remain in the factory to preach the Catholic faith to the Malabars454.

The fleet being in full readiness, the king went in procession, on Sunday the 7th of March 1500, to hear mass at the monastery of Belem, accompanied by the captain-general, whom he took along with himself behind the curtain in the royal seat, to do him the more honour. After mass, Don Diego Ortis, bishop of Viseu, preached a sermon, in which he gave high praise to Cabral for undertaking the command of this expedition, as serving not only the king his temporal master, but the eternal GOD his spiritual Lord, drawing many comparisons in his favour from the Grecian and Roman histories. Mass being ended, a banner of the royal arms of Portugal was delivered to the bishop, who solemnly blessed it, and returned it to the king, who delivered it to Cabral, that it might be displayed at his main-top. The bishop then, gave a bonnet to the general, which had been blessed by the pope, and placed a rich jewel with his own hands on his head, and gave him his blessing. When these ceremonies were ended, the king accompanied the captain-general to the water side, where he and the other captains of the fleet took leave of the king, kissing his hands, the king giving them Gods blessing and his own; after which all went on board, and the whole fleet saluted the king by discharging all the ordnance of all the ships: But the wind being foul, the fleet could not depart that day, and the king returned to Lisbon.

Next day, being the 9th of May 1500, having a fair wind, the fleet weighed by signal from the general, and set sail at eight in the morning455. "The whole fleete having wayed, did then begin to cut and spread their sayles with great pleasure and crie, saieng altogether, Buen viage, that is to say, a luckie and prosperous voyage. After all this, they beganne all to be joyfull, every man to use his severall office: The gunners in the midst of the ship, hailing the maine sheets with the capsteine: The mariners and ship boys, some in the forecastell haling bollings, braces, and martnets: Others belying the sheets both great and small, and also serving in trimming the sayles, and others the nettings and foretop sayles: Other some vering the trusses, and also beleying brases and toppe sayle sheets, and coyling every sort of ropes. It was wonderful to see such a number of diversities of offices in so small a roome, as is the bredth and length of a ship."