Upon his invasion of Egypt and the removal of joint monarchs
Cleopatra VII and
Ptolemy XV Caesarion from the throne, Augustus had nominated
Gaius Cornelius Gallus to serve him as
praefectus Aegypti. The province was to be treated as the Emperor's personal property, with the prefect to govern and collect taxes on his behalf. The sudden death of Augustus and the intervention of the Greco-Egyptian nobility and priests had extracted from his successor
Vipsanian a promise that, once in Rome, he would settle the succession to the throne and provide the Egyptians with a monarch of their own.
In the mean time, Gallus took up residence in Alexandria and set about consolidating Roman hold on the land. The arrival of Roman tax collectors lead to uprisings in Thebes and Heroonpolis in the Nile Delta, which Gallus competently put down.
At length, Vipsanian kept his promise and appointed
Ptolemy XVI Grammateus ('the Librarian') and
Lysandra to rule jointly on the throne. Lysandra was the daughter of Ptolemy XII Auletes and his non-dynastic wife Mithridatis of Pontus, whilst Grammateus was the son of the usurper Berenice IV, born to her in prison after she had been deposed. Though both were fully royal in lineage, they were considered illegitimate as the issue of unofficial unions outside of the direct royal line. The legitimate heirs were those born in the purple, usually to the King and his sister-Queen, or alternatively to the crown prince and his sister-wife. The legitimate heirs led public lives and were, from birth, prominently featured in all inscriptions and momuments erected by their parents - contrary to the issue of lesser wives and concubines, who were side-lined and ignored. However, with the dynasty facing almost certain extinction, and with the strong arm of Rome to sustain them, Grammateus and Lysandra were able to assume the throne without any opposition from their countrymen.
In a fairly novel arrangement, it was determined that the two were to hold the throne as clients of the Emperor, and indirectly of the Republic; if Egypt was his personal property, he was within bounds to name local rulers to govern on his behalf. They also consented to the continued residence of the prefect, who acted as the Emperor's representative, overseeing the collection of his taxes and enough grain to meet the needs of Rome.
Lysandra and Grammateus were married in Rome, so that she was already with child when they arrived to take possession of their ancestral kingdom. She gave birth to twin sons, both named Ptolemy. Shortly thereafter Lysandra abandoned the grotesque Grammateus in Alexandria and accompanied Gallus in his march south. This march was the first time a Roman army had ventured so far south, passing even the first Cataract of the Nile. Grammateus was too occupied with his eromenoi, feasting and occassional bouts of gout to care too much about what his Queen did or didn't.
In the aftermath of Cleopatra's removal, southern Egypt had been subject to raids and expansion from the warrior queen
Amanirenas, the Candace of Kush. This Queen and her husband
Teriteqas had their capital at Meroe on the east bank of the Nile. Together they pursued an aggressive expansionist policy, subduing the Blemmyes so as to expand their rule east to the Red Sea, and now desiring to advance upwards along the Nile. Now Lysandra and Gallus lead their joint force against her - Gallus at the head of three Roman legions, Lysandra at the head of (the admittedly smaller) Egyptian levy she had managed to summon up.
Amanerinas was defeated in a number of minor skirmishes and hurriedly accepted Lysandra's offer of peace. At Gallus' behest, a buffer state was set up,
Dodekaschoinos ("Twelve Miles"), comprising of the valley of the Nile between Aswan (the first Cataract) and the second cataract, in the upper reaches of the Sudan to the south of Abu Simbel. These lands had been a bone of contention between Ptolemy Egypt and it's southern neighbours for some generations by this point in time. Lysandra appointed
Nebwawy, the High Priest of Khnum, to rule the land, and married him to
Nesisti, a high-born lady of the Blemmye who served as high priestess at the great temple of Isis at Philae. Their dominion stretched eastward beyond their desert capital Deraib to a largely nominal suzerainty over the Trogodites people, who resided along the Red Sea coast and in the Nubian desert. Amanerinas recognised Lysandra as her senior and agreed to an annual tribute comprising ivory, gold, ebony, exotic animals and their skins, and slaves.
The campaign did not bring about any effective Egyptian or Roman presence in Ethiopia, but provided appropriately for the interests of all parties. An autonomous Dodekaschoinos posed a threat to neither Egypt nor Kush, and though it was a satellite of Egypt, the Kushites were at liberty to maintain their dealings in the area. Peace allowed for the tranquil carrying out of a trade that was far more lucrative to all than warfare; the lines of commerce from central Africa through Kush upwards along the Nile, and the sea-faring merchants from Seres and India who brought their goods to Arabia, from there to the Red Sea, and from there across the desert to Coptos on the Nile.
Their mutual border secure, both Queens were free to turn their attentions elsewhere.
By the time their army began the return march north, Lysandra and Gallus had become lovers. Perhaps they already were at the outset of the campaign. This was evidenced by the erection of a joint monument at Syene, and another at Apollinopolis, in which Gallus' name appeared alongside Lysandra's. Sensing what was afoot, the grossly obese Grammateus departed from Alexandria. Leaving behind his two infant sons by Lysandra, he escaped with his boy lovers and personal attendants to the kingdom of Herod of Judaea. His ways being unacceptable to the Jews, he proceeded to Syria, from where he wrote to Vipsanian, exposing the lovers and requesting Vipsanian give him the young
Cleopatra Selene (daughter of Mark Anthony and Cleopatra VII) fo wife. During his brief stay in Jerusalem he brought forward a teenage son of his (so he claimed), named
Ptolemy Philopator ('the Father-Loving'), who married
Salampsio, a daughter of Herod, in a show of mutual friendship and support.
Grammateus arrived at Antioch just as Vipsanian withdrew from Ephesus, where he had gone to sacrifice. With the bulk of Rome's legions in the East, and with Vipsanian infuriated at Gallus' behaviour (surely the prefect did not fancy himself some new type of Julius Caesar?), it was showdown time.