Petronio lideró una campaña en el actual Sudán central contra el Reino de Kush en Meroë, cuya reina Imanarenat había atacado previamente el Egipto romano. Al no conseguir ganancias permanentes, arrasó la ciudad de Napata y se retiró hacia el norte.

En el año 25 a.C., los romanos planeaban una campaña contra Nubia (Meroe) y Arabia – Augusto se jactó de esto en su Res Gestae «dos ejércitos fueron dirigidos al mismo tiempo a Etiopía y a Arabia llamada Félix». Antes de que los romanos intentaran nada, los nubios atacaron a la Tebaida y a la guarnición romana de Siena. Esclavizaron a los habitantes y derribaron las estatuas de Augusto. El prefecto de Egipto, Petronio, dirigió 10.000 soldados de infantería contra 30.000 nubios, persiguiéndolos de vuelta a Nubia. Luego saqueó la sede de la reina nubia-reina Candace (en realidad Reina Amanirenas, con el título de «candace») conocida por inscripciones nubias. Esclavizó a los habitantes (enviando 1.000 a Augusto presumiblemente para los juegos) y estableció una guarnición romana cerca. Sin embargo, después del cambio en la política imperial más tarde en Octavio Augusto, los romanos renunciaron a sus ambiciones de conquistar Meroe. En cambio, lo trataron como un «estado cliente». Estrabón habla de los embajadores nubios haciendo un tratado con Augusto.

— Paul Clammer

de Hecho, Estrabón describe una guerra con los Romanos en el siglo 1 AC. Después de las victorias iniciales de Kandake (o «Candace») Amanirenas contra el Egipto romano, los Kushitas del norte de Nubia fueron derrotados y Napata saqueados.

Sorprendentemente, la destrucción de la capital de Napata no fue un golpe devastador para los kushitas y no asustó a Candace lo suficiente como para evitar que volviera a participar en combate con el ejército romano.

De hecho, parece que el ataque de Cayo Petronio pudo haber tenido una influencia revitalizadora en el reino. Solo tres años más tarde, en el año 22 a.C., una gran fuerza kushita se desplazó hacia el norte con la intención de atacar Qasr Ibrim. Alertado del avance, Petronio volvió a marchar hacia el sur y logró llegar a Qasr Ibrim y reforzar sus defensas antes de que llegaran los invasores kushitas.

Aunque las fuentes antiguas no dan ninguna descripción de la batalla subsiguiente, sabemos que en algún momento los kushitas enviaron embajadores para negociar un acuerdo de paz con Petronio y posiblemente aceptar un estatus como «Estado Cliente» de Roma.

Al final de la segunda campaña después de otros años de lucha, sin embargo, Petronio no estaba de humor para seguir tratando con los kushitas. Los kushitas lograron negociar un tratado de paz en términos favorables y el comercio entre las dos naciones aumentó.