ペトロニウスは、かつてイマナレナト女王がローマ-エジプトを攻撃していたメロシュのクシュ王国に対して、現在のスーダン中央部に向かってキャンペーンを行った。 恒久的な利益を得ることができず、彼はナパタの街を地面に破壊し、北に後退した。

紀元前25年、ローマ人はヌビア（メロエ）とアラビアの両方に対してキャンペーンを計画していた–アウグストゥスは彼のRes Gestaeでこれについ ローマ人が何かを試みる前に、ヌビア人はテベイド人とサイネのローマ守備隊を攻撃した。 彼らは住民を奴隷にし、アウグストゥスの彫像を引っ張った。 エジプトの総督ペトロニウスは10,000人の歩兵を率いて30,000人のヌビア人に対して、彼らをヌビアに追い返した。 彼はその後、ヌビアの碑文から知られているヌビアの女王–女王キャンディス（実際には女王アマニレナス、”キャンディス”のタイトルで）の座席を解雇した。 彼は住民を奴隷にし（おそらく試合のために1,000人をアウグストゥスに送った）、近くにローマの守備隊を設置した。 しかし、後のオクタウィアヌス-アウグストゥスの帝国政策の変更の後、ローマ人はメロエを征服する野心をあきらめた。 彼らは代わりにそれを”クライアント状態”として扱いました。 ストラボンは、ヌビアの大使がアウグストゥスと条約を結んでいることについて語っている。

—Paul Clammer

確かに、ストラボンは紀元前1世紀のローマ人との戦争を説明しています。 ローマエジプトに対するカンダケ（または”キャンディス”）アマニレナスの最初の勝利の後、北部ヌビアのクシテは敗北し、ナパタは解雇された。

驚くべきことに、ナパタの首都の破壊はKushitesへの壊滅的な打撃ではなく、再びローマ軍との戦闘に従事することから彼女を防ぐのに十分なキャンディス

確かに、ガイウス-ペトロニウスの攻撃は王国に活性化の影響を与えた可能性があるようです。 そのわずか3年後の紀元前22年、クシテの大軍はカスル・イブリムを攻撃しようと北方に移動した。 ペトロニウスは再び南に進軍し、カスル-イブリムに到達し、侵入してきたクシュ人が到着する前に防御を強化した。

古代の情報源は、その後の戦いの説明を与えていないが、我々はいくつかの点でKushitesはペトロニウスとの和平和解を交渉し、おそらくローマの”顧客国家”のような地位を受け入れるために大使を送ったことを知っています。

しかし、他の年の戦いの後の第二のキャンペーンの終わりまでに、ペトロニウスはクシュ人にさらに対処する気分ではなかった。 クシテ人は有利な条件で平和条約を交渉することに成功し、両国間の貿易が増加した。