Petronius ledde en kampanj in i dagens centrala Sudan mot Konungariket Kush vid Mero Bisexuell, vars drottning Imanarenat tidigare hade attackerat romerska Egypten. Han misslyckades med att förvärva permanenta vinster och slog staden Napata till marken och drog sig tillbaka norrut.

år 25 f.Kr. planerade romarna en kampanj mot både Nubia (Meroe) och Arabien – Augustus skröt om detta i sin Res Gestae”två härar leddes ungefär samtidigt in i Aethiopia och in i Arabien som heter Felix”. Innan romarna ens hade försökt någonting attackerade nubierna Thebaid och den romerska garnisonen i Syene. De förslavade invånarna och drog ner Augustus statyer. Prefekten i Egypten, Petronius ledde 10 000 infanteri mot 30 000 nubier och jagade dem tillbaka till Nubia. Han avskedade sedan sätet för den nubiska drottningen-drottning Candace (faktiskt drottning Amanirenas, med titeln ”candace”) känd från Nubiska inskriptioner. Han förslavade invånarna (skickade 1000 till Augustus förmodligen för spelen) och inrättade en romersk garnison i närheten. Men efter förändringen av kejserlig politik senare i Octavian Augustus gav romarna upp sina ambitioner att erövra Meroe. De behandlade det istället som en”klientstat”. Strabo talar om de nubiska ambassadörerna som gör ett fördrag med Augustus.

— Paul Clammer

Strabo beskriver faktiskt ett krig med romarna i 1: a århundradet f.Kr. Efter de första segrarna av Kandake (eller ”Candace”) Amanirenas mot romerska Egypten besegrades Kushiterna i norra Nubia och Napata avskedades.anmärkningsvärt var förstörelsen av huvudstaden Napata inte ett förödande slag mot Kushiterna och skrämde inte Candace tillräckligt för att hindra henne från att återigen delta i strid med den romerska militären.

det verkar faktiskt som att Gaius Petronius attack kan ha haft ett vitaliserande inflytande på kungariket. Bara tre år senare, år 22 f.Kr., flyttade en stor Kushite-styrka norrut med avsikt att attackera Qasr Ibrim. Varnade för förskottet marscherade Petronius igen söderut och lyckades nå Qasr Ibrim och stärka sitt försvar innan de invaderande Kushiterna anlände.

Även om de gamla källorna inte ger någon beskrivning av den efterföljande striden, vet vi att Kushiterna någon gång skickade ambassadörer för att förhandla om en fredsuppgörelse med Petronius och eventuellt acceptera en status som ”klientstat” i Rom.

i slutet av den andra kampanjen efter andra år av strider var Petronius dock inte på humör att ta itu med Kushiterna. Kushiterna lyckades förhandla om ett fredsavtal på gynnsamma villkor och handeln mellan de två nationerna ökade.