Первыми всерьез заинтересовались красноморской торговлей цари из династии Птолемеев, правившие Египтом три века после смерти Александра Македонского. Мы не знаем, много ли кораблей бороздило Красное море в те времена, когда Александр отправил туда Анаксикрата, но в 287 году до н. э. эскадра Птолемея разбила флот набатейских пиратов в заливе Акаба, из чего можно заключить, что к этому времени объем торговли был уже довольно значительный, раз она привлекала разбойников и заслуживала защиты. Интерес египтян к этому региону заметно усилился в правление Птолемея II Филадельфа, которому требовалось пополнить запасы боевых слонов, о которых греки впервые узнали во время восточных походов Александра. В битве при Газе в 312 году до н. э. Птолемей I захватил часть слонов, которых Чандрагупта подарил Селевку, но они не дали потомства. Ашока обменялся посольствами с Птолемеем II, так что, возможно, речь о боевых слонах заходила, но даже если и так, везти их через Индийский океан, чтобы миновать владения Селевкидов, было непрактично или даже невозможно. В качестве альтернативы Птолемей II начал ввозить слонов из Восточной Африки.[355]
Даже этот относительно короткий путь потребовал значительных затрат: надо было существенно улучшить судоходство (возможно, был заново открыт канал между Нилом и Суэцким заливом) и основать порты на Красном море. В 260-х годах до н. э. первая партия слонов совершила трехсотмильное путешествие из Птолемаиды (примерно в 50 милях южнее современного Порт-Судана) в Беренику – порт, защищенный от северных ветров мысом Рас-Банас. Другие птолемеевские порты включали Арсиною (названную в честь жены Птолемея) вблизи современного порта Суэц и Миос Хормос[356] (Кусейр аль-Кадим) к востоку от Коптоса, примерно в 160 милях севернее Береники и в 270 милях южнее Суэца. Из Береники слонов вели по сухим руслам –Возить слонов по морю было занятием чрезвычайно опасным. В суровом рассказе, отчасти напоминающем египетскую «Сказку о потерпевшем кораблекрушение», Агатархид описывает гибель слоновоза возле Порт-Судана, где
Несмотря на все опасности, Птолемеи добывали слонов не только для войск, но и ради слоновой кости. Охотники продвигались все дальше на юг, основывая новые порты, в том числе Адулис (Массауа, Эритрея) и другие порты южнее Баб-эль-Мандеба. К 240-м годам до н. э. у Птолемея III было войско примерно в триста боевых слонов, однако они значительно уступали индийским слонам Селевкидов, так что к концу века вывоз боевых слонов из Африки прекратился.