Petronio condusse una campagna nell’attuale Sudan centrale contro il Regno di Kush a Meroë, la cui regina Imanarenat aveva precedentemente attaccato l’Egitto romano. Non riuscendo ad acquisire guadagni permanenti, rase al suolo la città di Napata e si ritirò a nord.

Nel 25 a.C., i Romani stavano pianificando una campagna contro la Nubia (Meroe) e l’Arabia – Augusto se ne vantava nelle sue Res Gestae “due eserciti furono condotti all’incirca nello stesso momento in Ethiopia e nell’Arabia chiamata Felix”. Prima ancora che i Romani avessero provato qualcosa, i nubiani attaccarono la Tebaide e la guarnigione romana a Syene. Hanno ridotto in schiavitù gli abitanti e abbattuto le statue di Augusto. Il prefetto d’Egitto, Petronio guidò 10.000 fanti contro 30.000 nubiani, inseguendoli di nuovo in Nubia. Poi saccheggiò la sede della regina nubiana-la regina Candace (in realtà Regina Amanirenas, con il titolo di “candace”) conosciuta dalle iscrizioni nubiane. Schiavizzò gli abitanti (mandandone 1.000 ad Augusto presumibilmente per i giochi) e allestì una guarnigione romana nelle vicinanze. Tuttavia, dopo il cambiamento nella politica imperiale più tardi in Ottaviano Augusto, i Romani rinunciarono alle loro ambizioni di conquistare Meroe. Lo hanno invece trattato come uno”stato client”. Strabone parla degli ambasciatori nubiani che fanno un trattato con Augusto.

— Paul Clammer

In effetti, Strabone descrive una guerra con i Romani nel i secolo AC. Dopo le vittorie iniziali di Kandake (o “Candace”) Amanirenas contro l’Egitto romano, i Kushiti della Nubia settentrionale furono sconfitti e Napata saccheggiata.

Sorprendentemente, la distruzione della capitale di Napata non fu un colpo paralizzante per i Kushiti e non spaventò abbastanza Candace da impedirle di impegnarsi nuovamente in combattimento con l’esercito romano.

In effetti, sembra che l’attacco di Gaio Petronio avrebbe potuto avere un’influenza rivitalizzante sul regno. Solo tre anni dopo, nel 22 a. C., una grande forza kushita si mosse verso nord con l’intenzione di attaccare Qasr Ibrim. Avvisato dell’avanzata, Petronio marciò nuovamente verso sud e riuscì a raggiungere Qasr Ibrim e rafforzare le sue difese prima dell’arrivo degli invasori Kushiti.

Sebbene le fonti antiche non forniscano alcuna descrizione della battaglia che ne seguì, sappiamo che ad un certo punto i Kushiti inviarono ambasciatori per negoziare un accordo di pace con Petronio e possibilmente accettare uno status come “Stato cliente” di Roma.

Alla fine della seconda campagna dopo altri anni di combattimenti, tuttavia, Petronio non era in vena di trattare ulteriormente con i Kushiti. I Kushiti riuscirono a negoziare un trattato di pace a condizioni favorevoli e il commercio tra le due nazioni aumentò.