Petronius mena une campagne dans l’actuel Soudan central contre le royaume de Kush à Méroë, dont la reine Imanarenat avait auparavant attaqué l’Égypte romaine. Ne parvenant pas à acquérir des gains permanents, il rasa la ville de Napata et se retira vers le nord.

En 25 av.J.–c., les Romains planifiaient une campagne à la fois contre la Nubie (Méroé) et l’Arabie – Auguste s’en vantait dans ses Res Gestae « deux armées étaient conduites à peu près en même temps en Éthiopie et en Arabie appelée Félix ». Avant même que les Romains n’aient essayé quoi que ce soit, les Nubiens ont attaqué la Thébaïde et la garnison romaine de Syène. Ils asservirent les habitants et abattirent les statues d’Auguste. Le préfet d’Égypte, Pétrone, mena 10 000 fantassins contre 30 000 Nubiens, les pourchassant jusqu’en Nubie. Il a ensuite mis à sac le siège de la reine nubienne – la reine Candace (en fait la reine Amanirenas, avec le titre de « candace ») connue par des inscriptions nubiennes. Il asservit les habitants (en envoyant 1 000 à Auguste vraisemblablement pour les jeux) et installa une garnison romaine à proximité. Cependant, après le changement de politique impériale plus tard dans Octave Auguste, les Romains ont renoncé à leurs ambitions de conquérir Méroé. Ils l’ont plutôt traité comme un « état client ». Strabon parle des ambassadeurs nubiens concluant un traité avec Auguste.

— Paul Clammer

En effet, Strabon décrit une guerre avec les Romains au 1er siècle avant JC. Après les premières victoires de Kandaké (ou  » Candace « ) Amanirenas contre l’Égypte romaine, les Koushites du nord de la Nubie sont vaincus et Napata est mise à sac.

Remarquablement, la destruction de la capitale de Napata n’a pas été un coup paralysant pour les Koushites et n’a pas assez effrayé Candace pour l’empêcher de s’engager à nouveau dans le combat avec l’armée romaine.

En effet, il semble que l’attaque de Gaius Petronius ait pu avoir une influence revitalisante sur le royaume. Trois ans plus tard, en 22 av.J.-C., une grande force kouchite se déplace vers le nord avec l’intention d’attaquer Qasr Ibrim. Alerté de l’avance, Pétrone marche à nouveau vers le sud et parvient à atteindre Qasr Ibrim et à renforcer ses défenses avant l’arrivée des Kouchites envahisseurs.

Bien que les sources antiques ne donnent aucune description de la bataille qui s’ensuivit, nous savons qu’à un moment donné, les Koushites envoyèrent des ambassadeurs pour négocier un règlement de paix avec Pétrone et éventuellement accepter un statut d' »État client » de Rome.

À la fin de la deuxième campagne après d’autres années de combats, cependant, Pétrone n’était pas d’humeur à traiter davantage avec les Koushites. Les Koushites ont réussi à négocier un traité de paix à des conditions favorables et les échanges commerciaux entre les deux nations se sont accrus.