Именно в период наместничества в Египте Элия Галла (в 27–25 годах до нашей эры) римлянам довелось совершить самый южный из всех походов, когда-либо предпринимавшихся римской армией, — поход против царства Мероэ,
земли которого лежали к югу от Египта. Как пишет об этом в своем жизнеописании сам Октавиан, римское войско, разбив неприятеля во многих сражениях, дошло тогда до города Напата, недалеко от Мероэ (Мероэ — древний город в Судане, между 5-м и 6-м порогами Нила, столица Мероитского царства, существовавшего с VI века до нашей эры до середины IV века нашей эры. Развалины Мероэ находятся в 5 км к северу от современного суданского городка Кабушия).Более подробно этот поход и причины, вызвавшие необходимость такого похода, описал знаменитый историк и географ Страбон,
узнавший о подробностях от руководившего походом полководца Гая Петрония. Элий Галл в это время, по приказу Октавиана забрав из Египта часть войск и флота, а часть войск получив из азиатских владений Рима, предпринял поход в Аравию. По словам Страбона, «эфиопы, набравшись смелости оттого, что часть римских сил в Египте во главе с Элием Галлом была отвлечена войной против арабов, напали на Фиваиду и на сиенский гарнизон из трех когорт и неожиданным нападением захватили Сиену, Элефантину и Филы, обратили жителей в рабство и разбили статуи Цезаря. Однако Петроний, подойдя с войском менее чем в 10 тысяч пехотинцев и 800 всадников против 30 тысяч врагов, сначала заставил неприятеля бежать в эфиопский город Псельхас и затем отправил к ним послов с требованием возвратить захваченное, а также спросить о причине, из-за которой они начали войну. Когда эфиопы заявили, что их обидели номархи (местные правители областей), Петроний ответил, что не эти последние являются властителями страны, а Цезарь. Когда же они затем потребовали три дня на размышление, но ничего не сделали из того, что были должны сделать, он напал на них, заставил вступить в сражение и быстро обратил в бегство, так как они плохо держали строй и имели скверное вооружение». Часть мероитской армии была отброшена назад, часть бежала в пустыню, а часть воинов, в том числе несколько военачальников, пользуясь тем, что в этом месте из-за сильного течения в Ниле было мало крокодилов, вплавь добралась до соседнего острова и попыталась укрыться там. Этих укрывшихся на острове Петроний, подплыв туда на плотах и кораблях, сумел захватить в плен и отправил в Александрию. Затем Петроний начал быстро продвигаться вперед, беря одну крепость за другой. Когда он начал подходить к крепости Напата, где находился сын правившей в этих землях царицы Аманирены, носившей титул «кандака» (Страбон ошибочно считал, что это ее имя), местная царица запросила о мире, «отправила послов, прося заключить договор о дружбе и предлагая возвратить пленников и статуи, захваченные в Сиене», но Петроний все же взял Напату. Город был разрушен до основания, хотя сыну царицы все же удалось бежать.Никогда, ни до ни после этого римские войска не заходили так далеко на юг африканского континента. Однако поход против мероитов имел своей целью всего лишь прекратить вражеские налеты и не привел к завоеванию новых земель. Оставив в ближайшей от Египта мероитской крепости Премнис римский гарнизон, Гай Петроний с основными силами возвратился в Египет. После этого правительница Мероэ — «женщина мужского склада ума», хотя и снова собрала большую армию, не стала продолжать войну, а вновь послала послов к Петронию, предлагая примирение, но тот заявил, что этот вопрос может решить только император. В 20 году до нашей эры сопровождаемое выделенным Петронием эскортом мероитское посольство прибыло к Октавиану Августу, который находился тогда на острове Самос, провожая отправлявшегося с важной миссией на Восток своего пасынка Тиберия, и стороны заключили мир, признав прежние границы. Октавиан Август наложил на мероитов ряд податей, но это был всего лишь жест, призванный показать его превосходство и устраивающий обе стороны, — все наложенные на Мероэ подати Октавиан Август тут же и отменил. Такой жест был, видимо, не лишним и произвел нужное впечатление. В дальнейшем римляне не предпринимали завоевательных походов к югу от Египта, однако их южные соседи тоже опасались теперь тревожить римские владения, и эта граница в течение нескольких столетий была сравнительно мирной.