Petronius führte einen Feldzug in den heutigen Zentralsudan gegen das Königreich Kusch bei Meroë, dessen Königin Imanarenat zuvor das römische Ägypten angegriffen hatte. Da er keine dauerhaften Gewinne erzielte, zerstörte er die Stadt Napata und zog sich nach Norden zurück.

Im Jahr 25 v. Chr. planten die Römer einen Feldzug sowohl gegen Nubien (Meroe) als auch gegen Arabien – Augustus prahlte damit in seinen Res Gestae „zwei Armeen wurden ungefähr zur gleichen Zeit nach Äthiopien und in das Arabien namens Felix geführt“. Bevor die Römer überhaupt etwas versucht hatten, griffen die Nubier die Thebaiden und die römische Garnison in Syene an. Sie versklavten die Bewohner und rissen Augustus ‚Statuen nieder. Der Präfekt Ägyptens, Petronius, führte 10.000 Infanteristen gegen 30.000 Nubier an und jagte sie zurück nach Nubien. Er entließ dann den Sitz der nubischen Königin – Königin Candace (eigentlich Königin Amanirenas, mit dem Titel „Candace“), die aus nubischen Inschriften bekannt ist. Er versklavte die Einwohner (schickte vermutlich 1.000 an Augustus für die Spiele) und errichtete in der Nähe eine römische Garnison. Nach der Änderung der kaiserlichen Politik später in Octavian Augustus gaben die Römer jedoch ihre Ambitionen auf, Meroe zu erobern. Sie behandelten es stattdessen als „Client State“. Strabo spricht über die nubischen Botschafter, die einen Vertrag mit Augustus schließen.

— Paul Clammer

Tatsächlich beschreibt Strabo einen Krieg mit den Römern im 1. Jahrhundert v. Chr. Nach den anfänglichen Siegen von Kandake (oder „Candace“) Amanirenas gegen römisches Ägypten wurden die Kushiten von Nordnubien besiegt und Napata entlassen.Bemerkenswerterweise war die Zerstörung der Hauptstadt Napata kein lähmender Schlag für die Kuschiten und erschreckte Candace nicht genug, um sie daran zu hindern, erneut mit dem römischen Militär zu kämpfen.

Tatsächlich scheint es, dass der Angriff von Gaius Petronius einen belebenden Einfluss auf das Königreich gehabt haben könnte. Nur drei Jahre später, im Jahr 22 v. Chr., zog eine große kuschitische Streitmacht nach Norden, um Qasr Ibrim anzugreifen. Als Petronius auf den Vormarsch aufmerksam wurde, marschierte er erneut nach Süden und schaffte es, Qasr Ibrim zu erreichen und seine Verteidigung zu stärken, bevor die eindringenden Kuschiten eintrafen.Obwohl die antiken Quellen keine Beschreibung der folgenden Schlacht geben, wissen wir, dass die Kuschiten irgendwann Botschafter schickten, um mit Petronius eine Friedensregelung auszuhandeln und möglicherweise einen Status wie „Klientenstaat“ Roms zu akzeptieren.

Am Ende des zweiten Feldzuges nach anderen Jahren des Kampfes war Petronius jedoch nicht in der Stimmung, sich weiter mit den Kuschiten zu befassen. Den Kuschiten gelang es, einen Friedensvertrag zu günstigen Bedingungen auszuhandeln, und der Handel zwischen den beiden Nationen nahm zu.