Petronius vedl kampaň do dnešního centrálního Súdánu proti Království Kush na Meroë, jehož královna Imanarenat předtím napadl Římského Egypta. Nepodařilo se mu získat trvalé zisky, srovnal Město Napata se zemí a ustoupil na sever.

V roce 25 před naším LETOPOČTEM, Římané plánovali tažení proti Núbii (Meroe) a Arábie – Augustus chlubil o tom ve svých Res Gestae „dvě armády byl veden zhruba ve stejnou dobu do Etiopskou a do Arábie jménem Felix“. Než se Římané vůbec o něco pokusili, Núbijci zaútočili na Thebaidy a římskou posádku v Syene. Zotročili obyvatele a strhli Augustovy sochy. Prefekt Egypta, Petronius vedl 10 000 pěchoty proti 30 000 Núbijcům a pronásledoval je zpět do Núbie. Poté propustil sídlo Núbijské královny-královny Candace (ve skutečnosti královny Amanirenas, s titulem „candace“) známé z núbijských nápisů. Zotročil obyvatele (poslal 1000 Augustovi pravděpodobně na hry) a zřídil poblíž římskou posádku. Nicméně, po změně císařské politiky později v Octavian Augustus, Římané se vzdali svých ambicí dobýt Meroe. Místo toho to považovali za „stav klienta“. Strabo hovoří o tom, že núbijští velvyslanci uzavřeli smlouvu s Augustem.

— Paul Clammer

Opravdu, Strabo popisuje válku s Římany v 1. století před naším LETOPOČTEM. Po počátečních vítězstvích Kandake (nebo „Candace“) Amanirenas proti římskému Egyptu byli Kušité Severní Núbie poraženi a Napata vyhozen.

Pozoruhodné je, že zničení hlavního města Napata nebyla ochromující ránu do Kushites a ne strašit Candace dost, aby jí zabránil znovu zapojit do boje s Římskou armádou.

zdá se, že útok gaia Petronia mohl mít revitalizační vliv na království. Jen o tři roky později, v BC 22, velké Kushite platnost přestěhoval na sever s úmyslem napadnout Qasr Ibrim. Upozorněn na postup, Petronius znovu pochodoval na jih a podařilo se mu dosáhnout Qasr Ibrim a posílit jeho obranu, než dorazili napadající Kušité.

i když antické prameny dát žádný popis následná bitva, víme, že v určitém okamžiku Kushites poslal vyslance k jednání o mírové urovnání s Petronius a případně přijmout stav jako „Klientský Stát“ Říma.

Na konci druhého tažení po dalších letech bojů však Petronius neměl náladu dále jednat s Kušity. Kušitům se podařilo vyjednat mírovou smlouvu za výhodných podmínek a obchod mezi oběma státy se zvýšil.