The revolt of Queen Mawiya
In late 377 or early 378, at the height of the crisis during the reign of Valens (r. 364-378), who had to deal with rebellions of Goths in Thrace and Isaurians in Anatolia throughout the 370s, the Arab tribes of the Tanūkhid confederation, probably capitalizing upon the preoccupation of the Empire elsewhere, erupted in revolt and devastated the regions of Syria, Palestine, and Sinai.
Even settled communities in the provinces of Egypt and Mesopotamia were affected by this unrest. Despite their efforts, the Roman military authorities, led by the dux Phoenicie and the magister equitum et peditum per Orientem, were unable to subdue the revolt and were even defeated by the nomadic tribesmen, who were led by their queen, Mavia, who had assumed leadership of the tribal confederation following the death of her husband, the deceased “king” of the Arabs.
The Romans were forced to seek a peaceful accommodation on the terms set by Mavia. It appears that the sole condition that Mavia put forth for the end of the revolt was the ordination of a monk named Moses, who was of Arab origin, as bishop over her tribe; in order to reinforce the treaty Mavia also gave her daughter in marriage to Victor, the magister militum who was of barbarian origin. Moreover, in some of the literary sources there is reference to “Saracens” affiliated with Mavia serving the Romans several months later in the defense of Constantinople against the Goths following the disastrous defeat at Adrianople. It is certainly possible that these “Saracens” were sent as auxiliaries to Constantinople as part of a renewed foederati treaty between Mavia and Rome. In any case, this treaty appears to have been short-lived and by 383, another Tanūkhid revolt took place only to be crushed by the Romans, who also took the opportunity to abandon their treaty relations with the Tanūkhids in favor of another tribal confederation, the Salihids.
Source
As a later planned feature, Mawiya's revolt will be represented by an unplayable horde faction that spawns in Southern Syria with two half-stack armies and one full stack army. The start date will be moved back from 395 to 375 for the purpose of accuracy.