Petronius johti sotaretkeä nykyiseen Keski-Sudaniin Kushin kuningaskuntaa vastaan Meroëssa, jonka kuningatar Imanarenat oli aiemmin hyökännyt Rooman Egyptiin. Koska hän ei saanut pysyviä voittoja, hän tuhosi Napatan kaupungin maan tasalle ja vetäytyi pohjoiseen.

vuonna 25 eaa roomalaiset suunnittelivat sotaretkeä sekä Nubiaa (Meroe) että Arabiaa vastaan – Augustus kerskui tästä Res Gestae-kirjassaan ”kaksi armeijaa johdettiin suunnilleen samaan aikaan Aethiopiaan ja Arabiaan nimeltä Felix”. Ennen kuin roomalaiset olivat edes yrittäneet mitään, nubialaiset hyökkäsivät Thebaidiin ja roomalaiseen varuskuntaan Syenessä. He orjuuttivat asukkaita ja kaatoivat Augustuksen patsaat. Egyptin prefekti Petronius johti 10 000 jalkaväkeä 30 000 Nubialaista vastaan ja jahtasi heitä takaisin Nubiaan. Tämän jälkeen hän erotti nubialaisen kuningatar Candacen (itse asiassa kuningatar Amanirenas, jonka nimi on ”candace”) istuimen, joka tunnetaan Nubialaisista piirtokirjoituksista. Hän orjuutti asukkaat (lähetti 1000 Augustukselle oletettavasti kisoja varten) ja perusti roomalaisen varuskunnan lähistölle. Keisarillisen politiikan muututtua myöhemmin Octavianus Augustuksen aikana roomalaiset luopuivat kuitenkin pyrkimyksistään valloittaa Meroe. Sen sijaan he kohtelivat sitä ”asiakastilana”. Strabon kertoo Nubian lähettiläiden tehneen sopimuksen Augustuksen kanssa.

— Paul Clammer

itse asiassa Strabon kuvaa sotaa roomalaisia vastaan 1.vuosisadalla eaa. Kandake (tai ”Candace”) Amanirenasin ensimmäisten voittojen jälkeen roomalaista Egyptiä vastaan Pohjois-Nubian Kushilaiset lyötiin ja Napata ryöstettiin.

huomattavaa on, että Napatan pääkaupungin tuhoaminen ei ollut kušilaisille lamauttava isku eikä pelästyttänyt Candacea tarpeeksi estääkseen tätä jälleen ryhtymästä taisteluun Rooman armeijan kanssa.

vaikuttaakin siltä, että Gaius Petroniuksen hyökkäyksellä saattoi olla elvyttävä vaikutus valtakuntaan. Vain kolme vuotta myöhemmin, vuonna 22 eaa, suuri Kushilaisjoukko siirtyi pohjoiseen tarkoituksenaan hyökätä Qasr Ibrimin kimppuun. Etenemisen varassa Petronius marssi jälleen etelään ja onnistui saavuttamaan Qasr Ibrimin ja vahvistamaan sen puolustusta ennen hyökkäävien Kushilaisten saapumista.

vaikka antiikin lähteet eivät anna kuvausta seuranneesta taistelusta, tiedämme, että Kushilaiset lähettivät jossain vaiheessa lähettiläitä neuvottelemaan rauhansopimuksesta Petroniuksen kanssa ja mahdollisesti hyväksymään Rooman ”Asiakasvaltion” kaltaisen aseman.

toisen sotaretken loppupuolella muiden taisteluvuosien jälkeen Petronius ei kuitenkaan ollut enää sillä tuulella, että hän olisi ryhtynyt toimiin Kušilaisten kanssa. Kushilaiset onnistuivat neuvottelemaan rauhansopimuksen edullisin ehdoin ja maiden välinen kauppa kasvoi.