В 1875 г. Рембо некоторое время работал в Германии, весной в последний раз (в Штутгарте) виделся с вышедшим из тюрьмы Верденом, отдал ему рукопись "Озарений", а когда Верлен попытался обратить Рембо на путь веры, тут же подрался с ним. Из Германии через Швейцарию Рембо пешком пришел в Италию, болел в Милане; дальше пошел на юго-восток страны в Бриндизи, надеясь отплыть на Восток, но, застигнутый солнечным ударом, был передан французскому консулу и возвращен им в Марсель.
Летом 1876 г., завербовавшись в голландские войска, Рембо наконец отплыл "на Восток" - был направлен на Яву в Батавию (ныне Джакарта), дезертировал через три недели, тайком нанялся на английский парусник и добрался до Бордо, откуда пешком пошел в Шарлевиль.
В малайской поэзии до сих пор живут предания об удивительном подростке, который объяснял яванцам на смешанном голландско-яванском языке:
Видишь ли, я... дезертир, то есть пямболос!
Я не хотел убивать людей, ваших оранг-оранг.
И если теперь меня поймают, то тут же повесят!
О Р. Ипарримья. Встреча.
Перевод И. С. Поступальского
В 1877 г. Рембо сделал неудачную попытку через Австрию добраться до России, но, ограбленный под Веной и высланный австрийской полицией, вынужден был через Монмеди пешком прийти в Шарлевиль. Но вскоре дойдя до Гамбурга, Рембо в качестве переводчика при бродячем цирке странствовал по Германии, Дании, Швеции, откуда был репатриирован французским консулом. Осенью Рембо грузчик марсельского порта, затем он отплывает в Александрию, заболевает и через Италик) возвращается в Шарлевиль.
1878 год начался для Рембо с новой неудачной попытки отплыть на Восток через Гамбург. Осенью - тяжелый пеший переход через Альпы, в частности через засыпанный глубоким снегом Сен-Готард, где вполне могли окончиться дни Рембо. Но все-таки он добрался до Генуи, откуда отплыл в Александрию. Там он не смог получить работу. Оттуда он отправился на Кипр, где нанялся подрядчиком на строительство. Однако здоровье двадцатипятилетнего Рембо не выдерживает труднейших условий, и легом 1879 г. он, опять больным, возвращается в Шарлевиль.
В 1880 г., чужой в материнской семье, все еще неимущий, гонимый каким-то исступленным отвращением к христианской цивилизации, к той буржуазной Западной Европе, которая, наверно, вся представлялась ему чудовищно увеличенным мещанским Шарлевилем, Рембо уходит, можно сказать, в последнее путешествие. Он добирается до Кипра, работает подрядчиком на большом строительстве высоко в горах острова. Помня страшные зимние Альпы, Рембо страдает и от холода, и от страха холода, бросает Кипр, отплывает в Египет и наконец первый раз в жизни устраивается на постоянную работу правда, в тяжелых, невыносимых при бедности и без привычки условиях Адена и Африканского Рога.
Рембо - служащий торговой фирмы "Вианне, Барде и Ко", затем Сезара Тиана, которые ведут торговлю кофе, слоновой костью, кожей. Торговля, тем более в условиях колониального проникновения, раздоров и интриг Англии, Франции, Италии, свирепости местных владык, отсталости, а иногда и дикости населения,дело нелегкое, которое невозможно было осуществлять в белоснежных перчатках. Чего только по этому поводу не писали о Рембо, то унижая его как якобы "жадного торгаша", то "возвышая" как якобы "крупного преуспевающего негоцианта".
А Рембо продолжал быть "блудным сыном" отвергнувшего его и отвергнутого им общества.
Рембо никто не помогал, никто не приходил ему на помощь.
Затянувшееся самоубийство, а точнее, убийство продолжалось. Дремавший гений проснулся в жажде исследования. Первые заработанные деньги Рембо посылает домой - "домой"! - на книги, секстанты, теодолиты. Мать купила на эти деньги кусочек земли, потом увеличивший на какую-то долю ренту зятя.
Руководители фирм Вианне, Барде, Тиан поняли, что по даровщинке приобрели сокровище: Рембо посылают в самые трудные поездки за Харрар, в глубину Шоа. За обычную плату в фирме работает человек, который ничего не боится - ни трудностей, ни смерти, который в считанные недели удовлетворительно усваивает различные местные языки!
Рембо первым проходит в 1885-1887 гг. путь в Антотто, будущую Аддис-Абебу, путь, по которому затем была проложена железная дорога в Эфиопию. Но жизнь его так же ужасна и неустроенна, как и раньше. Менелик не платит ему обещанной суммы за доставленные караваном ружья. Рембо отказывает себе во всем, живет в антисанитарных условиях, ест как попало, у него нет семьи (лишь около 1884 г. у него временно наладилось нечто вроде свободного брака с одной Эфиопской женщиной). Приходят вести о поэтической славе, но Рембо все это больше не интересует. Он пишет научную статью о своих географических исследованиях, но у него нет условий для систематической работы.