Lopez de Segueyra succeeded the ignorant Suarez, who had returned to India. He fitted out a strong fleet at Goa, with which he entered the Red Sea, and sailed for the island of Masuah, where he arrived the 16th of April 1520, having Matthew along with him. Upon the first approach of the fleet, the inhabitants, both of the island and town, abandoned them, and fled to Arkeeko on the main land. Segueyra having remained before Masuah a few days without committing any hostilities, there came at last to him a Christian and a Moor from the continent; who informed him that the main-land, then before him, was part of the kingdom of Abyssinia, governed by an officer called Baharnagash: they added, that the reason of their flying at the sight of the fleet was, that the Turks frequently made descents, and ravaged the island; but that all the inhabitants of the continent were Christians. The Portuguese general was very joyful on this intelligence, and began to treat Matthew more humanely, finding how truly and exactly he had described these places. He gave, both to the Christian and Moor that came off to him, a rich vest; commended them for having fled to Arkeeko rather than expose themselves to an attack from the Turks, but directed them to assure the people on the continent, that they too were all Christians, and under the command of the king of Abyssinia; being arrived there purposely for his service, so that they might return, whenever they should please, in perfect safety.

The next day, came down to the shore the governor of Arkeeko, accompanied with thirty horsemen, and above two hundred foot. He was mounted on a fine horse, and dressed in a kind of shirt resembling that of the Moors. The governor brought down four oxen, and received in return certain pieces of silk, with which he was well pleased. A very familiar conversation followed; the governor kindly inviting the Portuguese general ashore, assuring him that the Baharnagash, under whose command he was, had already intelligence of his arrival.

In answer to his inquiries about the religion of the country, the governor told him, that in a mountain, then in sight, twenty-four miles distant, there was a convent called the Monastery of Bisan, (which Matthew had often described in the voyage) whose monks, being informed of his arrival, had deputed seven of their number to wait upon him, whom the Portuguese general went to meet accordingly, and received them in the kindest manner.

These monks, as soon as they saw Matthew, broke out into the warmest expressions of friendship and esteem, congratulating him with tears in their eyes upon his long voyage and absence. The Portuguese general then invited the monks on board his vessel, where he regaled them, and gave to each presents that were most suitable to their austere life. On his side, Segueyra chose seven Portuguese, with Peter Gomez Tessera, auditor of the East Indies, who understood Arabic very well, to return the visit of the monks, and see the monastery of Bisan. This short journey they very happily performed. Tessera brought back a parchment manuscript, which he received as a present from the monks, to be sent to the king of Portugal.

It was on the 24th of April that the Baharnagash arrived at Arkeeko, having before sent information of his intended visit. The Portuguese general, who never doubted but that he would come to the sea-side, pitched his tents, and spread his carpets and cushions on the ground to receive him. But it was signified to him from the Baharnagash, who was probably afraid of putting himself under the guns of the fleet, that he did not intend to advance so far, and that the governor should meet him half way. This being agreed to on both sides, they sat down on the grass.

The Baharnagash began the conversation, by telling the Portuguese, they had, in virtue of certain prophecies, been long expected in this country; and that he, and all the officers of Abyssinia, were ready to do them every service and kindness. After the Portuguese general had returned a proper answer, the priests and monks concluded the interview with certain religious services. Segueyra then made the Baharnagash a present of a very fine suit of complete armour with some pieces of silk; while the Baharnagash, on his side, made the return with a very fine horse and mule.

All doubt concerning Matthew was removed at this interview; he was acknowledged as a genuine ambassador. The Portuguese now flocked to Segueyra, beseeching him to choose from among his men, who should accompany him to the court. The first step was to name Roderigo de Lima ambassador from the king of Portugal, instead of Galvan, who was dead; and, for his suite, George de Breu, Lopez de Gama, John Scolare secretary to the ambassador, John Gonsalvez his factor and interpreter, Emmanuel de Mare organist, Peter Lopez, Master John his physician, Gaspar Pereira, and Lazarus d’Andrad a painter. The three chaplains were John Fernandes, Peter Alphonso Mendez, and Francisco Alvarez. In this company also went Matthew, the Abyssinian ambassador returned from Portugal, and with him three Portuguese, one called Magailanes, the other Alvaremgo, and the third Diego Fernandes.

It seemed probable, the severe blow which David had given to the king of Adel, by the total destruction of his army on the death of his general Maffudi, would have procured a cessation of hostilities to the Abyssinian frontiers, which they had not experienced during the life of that general; but it appeared afterwards, that, increased in riches and population by the great accession of power which followed the interruption of the Indian trade in Arabia by the Turkish conquest, far from entertaining thoughts of peace, they were rather meditating a more formidable manner of attack, by training themselves to the use of fire-arms and artillery, of which they had provided a quantity, and to which the Abyssinians were as yet strangers.

The king was encamped in Shoa, covering and keeping in awe his Mahometan provinces, Fatigar and Dawaro; besides which he seemed to have no object but the conquest of the Dobas, that bordered equally upon the Moorish and Christian frontiers, and who (though generally gained by the Mahometans) were, when occasion offered, enemies to both. The Shum[27] of Giannamora, a small district belonging to Abyssinia, full of brave soldiers, and considerably reinforced by David for the very purpose, had the charge of bringing these barbarians to subjection, as being their immediate neighbour.

The king had afterwards advanced eastward to the frontiers of Fatigar, but was still in the southern part of his dominions. The ambassador and his retinue were landed on the north. They were to cross the whole extent of the empire through woods and over mountains, the like of which are not known in Europe, full of savage beasts, and men more savage than the beasts themselves; intersected by large rivers, and what was the worst circumstance, swelling every day by the tropical rains. Frequently deserts of no considerable length, indeed, intervened, where no sustenance was to be found for man or beast, nor relief for accidental misfortunes. Yet such was the bravery of that small company, that they hesitated not a moment to undertake this enterprise. Every thing was thought easy which contributed to the glory of their king, and the honour of their country.