Через какое-то время он попал в Массауа, знаменитый кораллами порт, ворота Эфиопии в Красное море.
Именно здесь, в Массауа, его едва не настигло возмездие за воровство. Толкаясь среди покупателей у рыбных рядов, он стянул рыбину, но бдительный торговец заметил его проделку и бросился вдогонку. К торговцу присоединились несколько добровольцев из базарного люда, а также полицейский, и уже через несколько секунд у перепуганного и улепетывавшего без оглядки Анри создалось впечатление, что, судя по топоту ног, его преследует огромная разъяренная толпа. Подстегиваемый ужасом и отчаянием, он с невероятной скоростью мчался мимо коралловых домов Массауа, потом углубился в хитросплетения улочек туземных кварталов. Наконец, оторвавшись от погони, он устремился к портовым причалам, где и спрятался среди множества кип груза, ожидавших отправки на суда. Прильнув к узкой щелочке, он наблюдал, как запыхавшиеся преследователи взялись было за поиски, но вскоре сдались и удалились восвояси.
Пережитое, однако, потрясло его, и Анри бесповоротно решил любым возможным путем покинуть Эфиопию. Прямо перед его укрытием стояло какое-то грузовое судно, и, когда наступила ночь, он украдкой пробрался на борт и забился в темный сундук, на который наткнулся, спустившись с нижней палубы. Утром судно отчалило. А через два часа Анри обнаружили и доставили к капитану.
Судно оказалось дряхлым итальянским пароходом, который в изнурительной борьбе с постоянной течью совершал неспешные рейсы между Аденским заливом и Восточным Средиземноморьем.
Охваченный неодолимой дрожью, Анри Дюваль стоял перед апатичным капитаном-итальянцем, со скучающим видом вычищавшим из-под ногтей обильную грязь.
Так прошло несколько минут, и вдруг капитан резко выпалил что-то по-итальянски. Не получив ответа, перешел на английский, потом на французский, но все попытки были одинаково бесплодными. Дюваль давно уже забыл те немногие французские слова, которым научился у матери, и теперь его речь являла собой невообразимо многоязычное смешение арабского, сомалийского, амхарского, пересыпанное отдельными словечками из семидесяти языков и вдвое большего числа наречий Эфиопии.
Выяснив, что общение между ними невозможно, капитан бесстрастно пожал плечами. Зайцы на его судне были не в новинку. Не стесненный соблюдением духа и буквы морских законов, капитан приказал поставить Дюваля на работу, с намерением избавиться от него в первом же порту.
Капитан, однако, не мог предвидеть, что Анри Дюваль, человек без родины, будет решительно отвергнут иммиграционными властями в каждом порту захода, включая и Массауа, куда пароход вернулся спустя несколько месяцев.