Petronius a condus o campanie în Sudanul Central actual împotriva Regatului Kush la Mero, a cărui regină Imanarenat atacase anterior Egiptul Roman. Nereușind să obțină câștiguri permanente, el a distrus orașul Napata la pământ și s-a retras spre nord.

în 25 î.hr., romanii plănuiau o campanie atât împotriva Nubiei (Meroe), cât și a Arabiei – Augustus s-a lăudat cu acest lucru în Res Gestae „două armate au fost conduse cam în același timp în Aethiopia și în Arabia numită Felix”. Înainte ca romanii să fi încercat ceva, nubienii au atacat Tebaidul și garnizoana romană de la Syene. Au înrobit locuitorii și au dat jos statuile lui Augustus. Prefectul Egiptului, Petronius a condus 10.000 de infanteriști împotriva a 30.000 de nubieni, urmărindu-i înapoi în Nubia. Apoi a demis scaunul Reginei nubiene-Regina Candace (de fapt Regina Amanirenas, cu titlul de „candace”) cunoscută din inscripțiile nubiene. El a înrobit locuitorii (trimițând 1.000 lui Augustus probabil pentru jocuri) și a înființat o garnizoană romană în apropiere. Cu toate acestea, după schimbarea politicii imperiale mai târziu în Octavian Augustus, romanii au renunțat la ambițiile lor de a cuceri Meroe. În schimb, l-au tratat ca pe un „stat client”. Strabon vorbește despre ambasadorii nubieni care au încheiat un tratat cu Augustus.

— Paul Clammer

într-adevăr, Strabon descrie un război cu romanii în secolul 1 î.hr. După victoriile inițiale ale lui Kandake (sau „Candace”) Amanirenas împotriva Egiptului Roman, Kushiții din nordul Nubiei au fost învinși și Napata a fost demis.în mod remarcabil, distrugerea capitalei Napata nu a fost o lovitură paralizantă pentru Kushiți și nu a înspăimântat-o suficient pe Candace pentru a o împiedica să se angajeze din nou în luptă cu armata romană. într-adevăr, se pare că atacul lui Gaius Petronius ar fi putut avea o influență revitalizantă asupra regatului. Doar trei ani mai târziu, în 22 Î.HR., o mare forță Kushită s-a deplasat spre nord cu intenția de a ataca Qasr Ibrim. Alertat de avans, Petronius a mărșăluit din nou spre sud și a reușit să ajungă la Qasr Ibrim și să-și consolideze apărarea înainte de sosirea Kushiților invadatori.deși sursele antice nu oferă nicio descriere a bătăliei care a urmat, știm că, la un moment dat, Kușiții au trimis ambasadori să negocieze o înțelegere de pace cu Petronius și, eventual, să accepte un statut de „Stat Client” al Romei.

la sfârșitul celei de-a doua campanii, după alți ani de lupte, Petronius nu era în stare să se ocupe mai mult de Kușiți. Kushiții au reușit să negocieze un tratat de pace în condiții favorabile, iar comerțul dintre cele două națiuni a crescut.