Petronius førte en kampagne ind i det nuværende centrale Sudan mod Kongeriget Kush ved Mero Karrus, hvis dronning Imanarenat tidligere havde angrebet det romerske Egypten. Da han ikke opnåede permanente gevinster, raserede han byen Napata til jorden og trak sig tilbage mod nord.

i 25 F.kr. planlagde romerne en kampagne mod både Nubia (Meroe) og Arabien – Augustus pralede af dette i sin Res Gestae “to hære blev på omtrent samme tid ført ind i Aethiopia og ind i Arabien kaldet Feliks”. Før romerne selv havde prøvet noget, Nubierne angreb Thebaid, og den romerske garnison på Syene. De slaver indbyggere og trak Augustus’ statuer ned. Præfekten i Egypten, Petronius førte 10.000 infanteri mod 30.000 Nubere, jagter dem tilbage til Nubien. Han fyrede derefter sædet for den nubiske dronning-dronning Candace (faktisk Dronning Amanirenas, med titlen “candace”) kendt fra nubiske inskriptioner. Han slaver indbyggerne (sendte 1.000 til Augustus formodentlig til legene) og oprettede en romersk garnison i nærheden. Men efter ændringen i den kejserlige politik senere i Octavian Augustus opgav romerne deres ambitioner om at erobre Meroe. De behandlede det i stedet som en”klientstat”. Strabo taler om de nubiske ambassadører, der indgår en traktat med Augustus.

— Paul Clammer

faktisk beskriver Strabo en krig med romerne i det 1.århundrede f. kr. Efter de første sejre af Kandake (eller “Candace”) Amanirenas mod romerske Egypten blev Kushitterne i det nordlige Nubia besejret og Napata fyret.

bemærkelsesværdigt var ødelæggelsen af Napatas hovedstad ikke et lammende slag mod Kushitterne og skræmte ikke Candace nok til at forhindre hende i igen at engagere sig i kamp med det romerske militær. faktisk ser det ud til, at Gaius Petronius’ angreb kunne have haft en genoplivende indflydelse på riget. Blot tre år senere, i 22 F.kr., rykkede en stor Kushitisk styrke nordpå med det formål at angribe Kasr Ibrim. Petronius var advaret mod fremrykningen og marcherede igen sydpå og formåede at nå Kasr Ibrim og styrke sit forsvar, før de invaderende Kushitter ankom.

selvom de gamle kilder ikke giver nogen beskrivelse af den efterfølgende kamp, ved vi, at Kushitterne på et tidspunkt sendte ambassadører for at forhandle en fredsaftale med Petronius og muligvis acceptere en status som “klientstat” i Rom.

Ved udgangen af den anden kampagne efter andre års kamp var Petronius imidlertid ikke i humør til at håndtere Kushitterne yderligere. Kushitterne lykkedes at forhandle en fredsaftale på gunstige vilkår, og handelen mellem de to nationer steg.