Petroniusz poprowadził kampanię do dzisiejszego środkowego Sudanu przeciwko Królestwu Kusz w Meroë, którego królowa Imanarenat wcześniej zaatakowała Rzymski Egipt. Nie zdobywając stałych zdobyczy, zrównał miasto Napata z ziemią i wycofał się na północ.

w 25 roku p. n. e.Rzymianie planowali kampanię przeciwko Nubii (Meroe) i Arabii – August chwalił się tym w swoim Res Gestae „dwie armie zostały poprowadzone mniej więcej w tym samym czasie do Aethiopii i do Arabii zwanej Feliksem”. Zanim Rzymianie spróbowali czegokolwiek, Nubijczycy zaatakowali Thebaid i rzymski garnizon w Syene. Zniewolili mieszkańców i zburzyli posągi Augusta. Prefekt Egiptu Petroniusz poprowadził 10 000 piechoty przeciwko 30 000 Nubijczyków, ścigając ich z powrotem do Nubii. Następnie zwolnił siedzibę nubijskiej królowej-królowej Candace (właściwie Królowej Amanirenas, z tytułem „candace”) znanej z inskrypcji nubijskich. Zniewolił mieszkańców (wysyłając prawdopodobnie 1000 do Augusta na igrzyska) i założył w pobliżu rzymski garnizon. Jednak po zmianie polityki cesarskiej za czasów Oktawiana Augusta Rzymianie zrezygnowali z ambicji podboju Meroe. Zamiast tego traktowali go jako „stan klienta”. Strabo opowiada o nubijskich ambasadorach, którzy zawarli Traktat z Augustem.

— Paul Clammer

rzeczywiście, Strabo opisuje wojnę z Rzymianami w I wieku pne. Po początkowych zwycięstwach Kandake (lub” Candace”) Amanirenów przeciwko rzymskiemu Egiptowi, Kuszici z Północnej Nubii zostali pokonani i napata została złupiona.

Co ciekawe, zniszczenie stolicy Napaty nie było wyniszczającym ciosem dla Kuszytów i nie przestraszyło Candace na tyle, aby uniemożliwić jej ponowne zaangażowanie się w walkę z wojskiem Rzymskim.

rzeczywiście wydaje się, że atak Gajusza Petroniusza mógł mieć rewitalizujący wpływ na królestwo. Zaledwie trzy lata później, w 22 p. n. e., duże siły Kuszyckie ruszyły na północ z zamiarem zaatakowania Qasr Ibrim. Zaalarmowany o natarciu, Petroniusz ponownie pomaszerował na południe i zdołał dotrzeć do Qasr Ibrim i wzmocnić jego obronę, zanim przybyli najeźdźcy Kuszyci.

chociaż starożytne źródła nie podają opisu bitwy, wiemy, że w pewnym momencie Kuszyci wysłali ambasadorów, aby wynegocjowali ugodę pokojową z Petroniuszem i prawdopodobnie zaakceptowali status „państwa klienckiego” Rzymu.

pod koniec drugiej kampanii, po kolejnych latach walk, Petroniusz nie był jednak w nastroju do dalszych rozmów z Kuszitami. Kuszytom udało się wynegocjować traktat pokojowy na korzystnych warunkach, a handel między oboma narodami wzrósł.