Justin, the new emperor, again lighted up in Alexandria the flames of discord which had been allowed to slumber since the publication of Zeno’s peace-making edict. But in the choice of the bishop he was not able to command without a struggle. In the second year of his reign, on the death of Timotheus, the two parties again found themselves nearly equal in strength; and Alexandria was for several years kept almost in a state of civil war between those who thought that the body of Jesus had been liable to corruption, and those who thought it incorruptible. The former chose Gaianas, whom his adversaries called a Manichean; and the latter Theodosius, a Jacobite, who had the support of the prefect; and each of these in his turn was able to drive his rival out of Alexandria.
Those Persian forces which in the last reign overran the Delta were chiefly Arabs from the opposite coast of the Red Sea. To make an end of these attacks, and to engage their attention in another quarter, was the natural wish of the statesmen of Constantinople; and for this purpose Anastasius had sent an embassy to the Homeritae on the southern coast of Arabia, to persuade them to attack their northern neighbours. The Homeritae held the strip of coast now called Hadramout. They were enriched, though hardly civilised, by being the channel along which much of the Eastern trade passed from India to the Nile, to avoid the difficult navigation of the ocean. They were Jewish Arabs, who had little in common with the Arabs of Yemen, but had frequent intercourse with Abyssinia and the merchants of the Red Sea. Part of the trade of Solomon and the Tyrians was probably to their coast. To this distant and little tribe the Emperor of Constantinople now sent a second pressing embassy. Julianus, the ambassador, went up the Nile from Alexandria, and then crossed the Red Sea, or Indian Sea as it was also called, to Arabia. He was favourably received by the Homeritae. Arethas, the king, gave him an audience in grand barbaric state. He was standing in a chariot drawn by four elephants; he wore no clothing but a cloth of gold around his loins; his arms were laden with costly armlets and bracelets; he held a shield and two spears in his hands, and his nobles stood around him armed, and singing to his honour. When the ambassador delivered the emperor’s letter, Arethas kissed the seal, and then kissed Julianus himself. He accepted the gifts which Justin had sent, and promised to move his forces northward against the Persians as requested, and also to keep the route open for the trade to Alexandria.