В 31 году до н. э. Гай Корнелий Галл во главе войска был направлен из провинции Проконсульская Африка на территорию Египта. Его противником на данном направлении должен был быть Луций Пинарий Скарп (внук Юлии Старшей), но последний, получив известия о поражении Марка Антония в морском сражении у мыса Акциум (северо-западная Греция), сдал свои войска, на помощь которых рассчитывал Антоний. Дальнейшие успешные военные действия против портового города Парайтония в Мармарике, где попытался скрыться Марк Антоний, а также взятие в плен Клеопатры VII, принесли Гаю Корнелию Галлу благосклонность Октавиана Августа, который назначил его префектом только что завоёванного Египта.