Procopius of Caesarea, History of the Wars, c. 550 CE
Book I.xix.1-16, 23-26; xx.1-13:
The boundaries of Palestine extend toward the east to the sea which is called the Red Sea. Now this sea, beginning at India, comes to an end at this point in the Roman domain. And there is a city called Aelas [modern Aqaba] on its shore, where the sea comes to an end, as I have said, and becomes a very narrow gulf. And as one sails into the sea from there [i.e., sailing Southwest, from Aqaba to the Red Sea], the Egyptian mountains lie on the right, extending toward the south; on the other side a country deserted by men extends northward to an indefinite distance; and the land on both sides is visible as one sails in as far as the island called Iotabe, not less than one thousand stades distant from the city of Aelas. On this island Hebrews had lived from of old in autonomy, but in the reign of this Justinian they have become subject to the Romans. From there on there comes a great open sea. And those who sail into this part of it no longer see the land on the right, but they always anchor along the left coast when night comes on. For it is impossible to navigate in the darkness on this sea, since it is everywhere full of shoals. But there are harbors there and great numbers of them, not made by the hand of man, but by the natural contour of the land, and for this reason it is not difficult for mariners to find anchorage wherever they happen to be.
This coast immediately beyond the boundaries of Palestine is held by Saracens, who have been settled from of old in the Palm Groves. These groves are in the interior, extending over a great tract of land, and there absolutely nothing else grows except palm trees. The Emperor Justinian had received these palm groves as a present from Abochorabus, the ruler of the Saracens there, and he was appointed by the emperor captain over the Saracens in Palestine. And he guarded the land from plunder constantly, for both to the barbarians over whom he ruled and no less to the enemy, Abochorabus always seemed a man to be feared and an exceptionally energetic fellow. Formally, therefore, the emperor holds the Palm Groves, but for him really to possess himself of any of the country there is utterly impossible. For a land completely destitute of human habitation and extremely dry lies between, extending to the distance of a ten days' journey; moreover, the Palm Groves themselves are by no means worth anything, and Abochorabus only gave the form of a gift, and the emperor accepted it with full knowledge of the fact. So much then for the Palm Groves. Adjoining this people there are other Saracens in possession of the coast, who are called Maddeni [in modern Madyan] and who are subjects of the Omeritae. These Omeritae dwell in the land on the farther side of them on the shore of the sea [modern Yemen]. And beyond them many other nations are said to be settled as far as the man-eating Saracens. Beyond these are the nations of India.
For the sea which one traverses beyond this point as far as the shore and the city of Aelas has received the name of the Arabian Gulf, inasmuch as the country which extends from here to the limits of the city of Gaza used to be called in olden times Arabia, since the king of the Arabs had his palace in early times in the city of Petrae. Now the harbor of the Omeritae from they are accustomed to put to sea for the voyage to Ethiopia is called Bulicas [modern Al-Hudaydah?]; and at the end of the sail across the sea they always put in at the harbor of the Adulitae. But the city of Adulis [near modern Asmara] is removed from the harbor a distance of twenty stades (for it lacks only so much of being on the sea), while from the city of Auxomis it is a journey of twelve days.
All the boats which are found in India and on this sea are not made in the same manner as are other ships. For neither are they smeared with pitch, nor with any other substance, nor indeed are the planks fastened together by iron nails going through and through, but they are bound together with a kind of cording. The reason is not as most persons suppose, that there are certain rocks there which draw the iron to themselves (for witness the fact that when the Roman vessels sail from Aelas into this sea, although they are fitted with much iron, no such thing has ever happened to them), but rather because the Indians and the Ethiopians possess neither iron nor any other thing suitable for such purposes. Furthermore, they are not even able to buy any of these things from the Romans since this is explicitly forbidden to all by law; for death is the punishment for one who is caught. Such then is the description of the so-called Red Sea and of the land which lies on either side of it. . . .
At about the time of this war Ellesthaeus, the king of the Ethiopians, who was a Christian and a most devoted adherent of this faith, discovered that a number of the Omeritae on the opposite mainland [modern Yemen] were oppressing the Christians there outrageously; many of these rascals were Jews, and many of them held in reverence the old faith which men of the present day call Hellenic [i.e., pagan]. He therefore collected a fleet of ships and an army and came against them, and he conquered them in battle and slew both the king and many of the Omeritae. He then set up in his stead a Christian king, an Omeritae by birth, by name Esimiphaeus, and, after ordaining that he should pay a tribute to the Ethiopians every year, he returned to his home. In this Ethiopian army many slaves and all who were readily disposed to crime were quite unwilling to follow the king back, but were left behind and remained there because of their desire for the land of the Omeritae; for it is an extremely goodly land.
These fellows at a time not long after this, in company with certain others, rose against the king Esimiphaeus and put him in confinement in one of the fortresses there, and established another king over the Omeritae, Abramus by name. Now this Abramus was a Christian, but a slave of a Roman citizen who was engaged in the business of shipping in the city of Adulis in Ethiopia. When Ellesthaeus learned this, he was eager to punish Abramus together with those who had revolted with him for their injustice to Esimiphaeus, and he sent against them an army of three thousand men with one of his relatives as commander. This army, once there, was no longer willing to return home, but they wished to remain where they were in a goodly land, and so without the knowledge of their commander they opened negotiations with Abramus; then when they came to an engagement with their opponents, just as the fighting began, they killed their commander and joined the ranks of the enemy, and so remained there. But Ellesthaeus was greatly moved with anger and sent still another army against them; this force engaged with Abramus and his men, and, after suffering a severe defeat in the battle, straightway returned home. Thereafter the king of the Ethiopians became afraid, and sent no further expeditions against Abramus. After the death of Ellesthaeus, Abramus agreed to pay tribute to the king of the Ethiopians who succeeded him, and in this way he strengthened his rule. But this happened at a later time.
At that time, when Ellesthaeus was reigning over the Ethiopians, and Esimiphaeus over the Omeritae, the Emperor Justinian sent an ambassador, Julianus, demanding that both nations on account of their community of religion should make common cause with the Romans in the war against the Persians; for he purposed that the Ethiopians, by purchasing silk from India and selling it among the Romans, might themselves gain much money, while cause the Romans to profit in only one way, namely, that they be no longer compelled to pay over their money to their enemy (this is the silk of which they are accustomed to make the garments which of old the Greeks called "Medic," but which at the present time they name "Seric" [from Lat. serica, as coming from the Chinese (Seres)]). As for the Omeritae, it was desired that they should establish Caïsus, the fugitive, as captain over the Maddeni, and with a great army of their own people and of the Maddene Saracens make an invasion into the land of the Persians. This Caïsus was by birth of the captain's rank and an exceptionally able warrior, but he had killed one of the relatives of Esimiphaeus and was a fugitive in a land which is utterly destitute of human habitation.
So each king, promising to put this demand into effect, dismissed the ambassador, but neither one of them did the things agreed upon by them. For it was impossible for the Ethiopians to buy silk from the Indians, for the Persian merchants always locate themselves at the very harbors where the Indian ships first put in (since they inhabit the adjoining country), and are accustomed to buy the whole cargoes; and it seemed to the Omeritae a difficult thing to cross a country which was a desert and which extended so far that a long time was required for the journey across it, and then to go against such a people much more warlike than themselves. Later on Abramus too, when at length he had established his power most securely, promised the Emperor Justinian many times to invade the land of Persia, but only once began the journey and then straightway turned back. Such then were the relations which the Romans had with the Ethiopians and the Omeritae.