Here's another update guys.
#####
Compared with the dramatic Arabian Felix campaign the conquest of the Western Coast of Arabia would prove anticlimactic. Started in AD 354, the highlight of the campaign was the conquest of Yathrib (Medina), the most important city in the region, later that year. With the fall of Yathrib, most of the rest of the region capitulated, leaving mop up operations left. The region would be totally pacified and the Legions put to work fortifying it by the end of AD 356.
Western Arabia proved to be too easy a conquest for Brutus' liking. He wanted to keep the Legions as busy as possible and they were quite idle by AD 360. The Bedouins has long abandoned their incursions against the Legions and were getting by as best the could (which wasn't very well). The Imperial territories in Arabia had, by this point, been well fortified and their cities connected by good Roman roads, their ports expanded. In short, there was very little for the Legions to do. Brutus lost much sleep trying to figure out what to do.
Eventually, he decided to expand in the Caucasus. The Imperial border was roughly the southern Lesser Caucasus, and Brutus intended to expand it to the Greater Caucasus. Beyond that, the Alans, as part of the greater Hunnic confederation, had been pressing into the territories of the Legae and Siraces. These tribes, while not formally allied to the Empire, were valued partners in trade. With the intention of defending the tribes and creating client states to use as a buffer against other incursions, the Eastern Roman Empire began its campaign in AD 361.
#####