During this same year 1519, a fleet of 14 ships was sent from Portugal to India, which was dispersed to several parts. Some fell in with the coast of Brazil, where fifty men were slain; and Don Luis de Guzman, one of the captains, turned pirate and became very rich, but afterwards met with his deserts. Six staid at Mozambique. George de Albuquerque the admiral reached India with only four sail. One was driven back to Lisbon. Another watering at Matira lost some men, and six more at Oja, whom the king long kept with kind entertainment; but their ship which left them was lost on a sand bank off Quiloa, and the Moors of that place and of Monfia and Zanzibar slew them all except one man.

After Sequeira had dispatched the homeward bound trade of the season, under the command of Fernan Perez de Andrada, he sailed on the 13th of February 1520, from Goa with 24 sail of ships of various sizes, having on board 1800 Portuguese soldiers, and about an equal number of Malabars and Canarins, bound for the Red Sea. Off the coast of Aden his ship struck on a rock and split in pieces; but the men were all saved, and Sequeira the governor went into the galleon of Pedro de Faria. A Moorish ship was taken at the entrance into the Red Sea, from which they learnt that there were six Turkish gallies at Jiddah with 1200 men, intending to proceed against Aden.. The weather prevented the Portuguese from going in quest of the Turkish squadron, and in fact it would have been to no purpose; as on hearing that the Portuguese were in these seas, the Turks hauled their gallies on shore. While Sequeira was on his voyage for Massua, a small black flag was seen on the disk of the sun towards evening on the 9th of April being Easter Sunday. On arriving at Massua they found all the inhabitants had fled, yet they found some vessels in the port which they captured. The inhabitants of Massua had fled to the neighbouring port of Arkiko in the dominions of Prester John, and the governor of the town sent a messenger with a letter to Sequeira desiring that he would make peace with the people who had fled to him for protection; at the same time he asked nothing for the town where he commanded, because they were all Christians, and because they had a prophecy among them which foretold the coming of Christians to settle a correspondence with them, and which he now believed to be fulfilled on seeing the Christian colours. Sequeira sent a courteous answer, and drew nearer the shore, on which several Christians came on board. They told him that their prince had sent several years before an ambassador named Mathew, to a king at the other end of the world whose fleet had conquered India, on purpose to become acquainted with these remote Christians and to demand succour against the Moors; but that the ambassador had never returned. On hearing this, Sequeira was satisfied that they dealt ingeniously with him, as he had actually brought that ambassador along with him, and had orders from the king of Portugal to land him safe in the dominions of Prester John. On this, the ambassador of whom they spoke of was brought before them, to their great mutual joy, as he had been ten years absent from his country. Next day ten monks came from a neighbouring convent of the Vision to visit Mathew, and were received in great ceremony by the priests of the fleet dressed in their surplices. Great rejoicings were made on occasion of this meeting between two such distant nations agreeing in the same faith; and the consequence of this meeting was, that those who from the beginning had not acknowledged the supremacy of the Roman pontiff, now submitted to his authoritye149.

The kingdom of Prester John, now first visited by Sylveira, is mostly known by this appellation but improperly, as its right name is the empire of Abyssinia, Abassia, Habesh, or the higher Ethiopia. It received the former appellation from the great king Jovarus, who came to it from the Christians of Tartary, having a cross carried before him like our bishops, and carrying a cross in his hand, with the title of Defender of the Faith, as being a Jacobite Christian150. The dominions of this prince are situated between the rivers Nile, Astabora, and Astapus. To the east they border on the Red Sea for 120 leagues, this being the smallest side, as their whole extent is 670 leagues. On the west it borders on those Negroes who possess the great mines of gold, and who pay tribute to the sovereign of Abyssinia. On the north it is divided from the Moors by a line drawn from the city of Suakem to the isle of Meroe in Nubia. On the south it borders on the kingdom of Adel, from the mountains of which country the river Obi descends, and falls into the sea at the town of Quilimane in the kingdom of Melinda.

The kings of Abyssinia pretend to descend from King Solomon by the queen of Sheba or Saba; who being delivered by the way, named her son Melech, and sent him to his father, to be by him declared king of Ethiopia. Whereupon Solomon anointed him, and gave him the name of David, after his grandfather. Solomon likewise appointed him a household, giving him officers of his own, and sent with him as high priest, Azaria the son of Zadoc, who stole the tables of the law from the temple of Jerusalem, and carried them along with his new prince. It is affirmed that the descendants of these original officers still possess the same employments. The Abyssinians had some knowledge of the law of Christ from Queen Candace, in whom they glory as being of their country: But their true apostles were St Philip and St Mathew. In memory of his descent, the king or emperor of Abyssinia begins the enumeration of his many titles in this manner: "David, beloved of God, pillar of the Faith, descendant of Judah, grandson of David, son of Solomon, son of the pillar of Sion, son of the progeny of David, son of the hand of Mary, &c. Emperor of the higher Ethiopia," &c. He dwells for the most part in a camp, resembling a populous city, and is frequently removing from one part of the country to another. In his messages, he uses a style similar to that of the kings of Portugal and Spain, beginning "I the king." The people are very religious, having many churches and great numbers of monasteries which belong only to two religious orders, that of St Anthony, and the Canons regular. Those religious persons who live in convents wear long cotton garments; but all the others, and their priests and nuns, are dressed in skins, hardly covering so much as modesty requires. They have no considerable towns, have little learning, no skill in mechanics, and are very rude in their diet and clothing. In such houses as assume any degree of grandeur, all the furniture is brought from other countries. There are as expert thieves in this country as our gypsies are in Europe. This is the substance of what could be gathered by the first discoverers of Abyssinia.

On the news of the arrival of the Portuguese fleet at Massua, and of the return of Mathew the ambassador, the Baharnagash151 or governor of the province in which Arkiko is situated came there attended by 200 horse and 2000 foot. After some difference about a proper place of meeting between him and Sequeira, they at length agreed to meet on the sea-shore, and were seated on chairs on the sand, under the burning heat of the sun. At this meeting, Sequeira delivered Mathew the Abyssinian ambassador to the Baharnagash, and recommended to his protection Don Rodrigo de Lima who was sent ambassador from King Manuel to the emperor of Abyssinia. They treated likewise about building a fort as a protection against the Moors, either at Kamaran or Massua, and both swore to the sincerity of their friendly intentions on a cross, after which they separated and presents were mutually interchanged. Don Rodrigo de Lima set forwards on his journey unaccompanied by Mathew, who soon afterwards died in the monastery of the Vision. Sequeira erected a great cross in that port, in memory of the arrival of the Portuguese fleet, and caused many masses to be said in the mosque of Massua. From that port he went to the island of Dalac, where he burnt the town, previously abandoned by its inhabitants. He then stood over to the coast of Arabia, where one galley was cast away in a storm and most of her men lost. Leaving the Red Sea and sailing along the coast of Yemen, the fleet arrived at Cape Kalayat, towards the entrance of the Persian Gulf, where George Albuquerque waited its arrival. Going from thence to Muscat, Albuquerque was left to winter there with all the ships, and Sequeira went on to Ormuz with the gallies.