İmparator Valens döneminde, seminomadik Arap kabileleri sınır boyunca ittifak kurmuşlardı. Roma bu ittifakı bahane ederek Filistin'i istila etti. Arapların, birlikleri Mavia adlı bir kadın liderliğindeydi. Bir kadının komutan olması Romalılar için çok komik ve utanılacak bir durumdu.

Romalılar'ın Filistin komutanı Mavia'nın birliklerine karşı savaşmak için yardım istemesi Roma tarafından küçük düşürücü bir hareket olarak algılandı. Ve Filistin komutanı görevden alındı.Yerine atanan general Mavia ile giriştiği savaşı kaybetti.

Romalılar,sonunda Kraliçe Mavia'nın ciddiye alınmasına ve diplomatik bir yolla bu sorunun çözülmesine karar verdiler.

Güçlü Roma devleti bir kadın tarafından bozguna uğratılmış ve küçük düşürülmüştü. Valens’İn barış talep etmekten başka seçeneği kalmamıştı.