Вторая экспедиция состоялась в 1913 году. Она была организована лучше и согласована с Академией наук. Сначала Гумилёв хотел пересечь данакильскую пустыню, изучить малоизвестные племена и попытаться их цивилизовать, но Академия отклонила этот маршрут как дорогостоящий, и поэт вынужден был предложить новый маршрут:
Я должен был отправиться в порт Джибутти оттуда по железной дороге к Харрару, потом, составив караван, на юг, в область между Сомалийским полуостровом и озёрами Рудольфа, Маргариты, Звай; захватить возможно большой район исследования.
Вместе с Гумилёвым в качестве фотографа в Африку поехал его племянник Николай Сверчков.
Сначала Гумилёв отправился в Одессу, затем в Стамбул. В Турции поэт проявил симпатию и сочувствие к туркам, в отличие от большинства русских. Там же Гумилёв познакомился с турецким консулом Мозар-беем, ехавшим в Харар; путь они продолжили вместе. Из Стамбула они направились в Египет, оттуда — в Джибути. Путники должны были отправиться вглубь страны по железной дороге, но через 260 километров поезд остановился из-за того, что дожди размыли путь. Большая часть пассажиров вернулась, но Гумилёв, Сверчков и Мозар-бей выпросили у рабочих дрезину и проехали 80 километров повреждённого пути на ней. Приехав в Дире-Дауа, поэт нанял переводчика и отправился караваном в Харар.
В Хараре Гумилёв не без осложнений купил мулов, там же он познакомился с расом Тэфэри (тогда — губернатор Харара, впоследствии император Хайле Селассие I; приверженцы растафарианства считают его воплощением Господа — Джа). Поэт подарил будущему императору ящик вермута и сфотографировал его, его жену и сестру. В Хараре Гумилёв начал собирать свою коллекцию.
Из Харара путь лежал через малоизученные земли галла в селение Шейх-Гуссейн. По пути пришлось переправляться через быстроводную реку Уаби, где Николая Сверчкова чуть не утащил крокодил. Вскоре начались проблемы с провизией. Гумилёв вынужден был охотиться для добычи пропитания. Когда цель была достигнута, вождь и духовный наставник Шейх-Гуссейна Аба Мудаприслал экспедиции провизию и тепло принял её. Вот как описал пророка Гумилёв:
