Оказавшись в европейской части России, Алёша побывал в Москве, Киеве, Одессе, повидался с товарищами-анархистами и через Архангельск, нанявшись кочегаром на английский пароход, ушёл, именно ушёл за границу. Тогда это было так просто. Человек действительно был свободен, мог весь мир объездить, и никто ничего не спрашивал, ничего!
Представление об английском языке он получил впервые по самоучителю, взятому у Сталина. На пароходе вскоре свободно заговорил с кочегарами, цветными из английских колоний, язык которых был примитивен, стал читать английские книжки. Языки ему давались легко: прожив за границей два года, научился говорить по-английски, по-немецки и по-французски.
Работа кочегара была тяжёлой и грязной[7]. Зато никаких формальностей при приёме на работу не требовалось. В портах часто кто-нибудь сбегал или заболевал, кочегары всегда требовались. Он поплавал, сколько ему хотелось — довольно долго, потому что успел побывать, между прочим, и в Испании. В Лондоне ушёл с парохода, пробыл там несколько дней, ночуя в христианской миссии, где давали по кружке кофе, — за это надо было постоять на молитве, но никакими материальными неудобствами он озабочен не был. Сразу же связался там с анархо-синдикалистами, встретился, среди прочих, с Рудольфом Рокером — немцем, издававшим газету на еврейском и русском языках, с которым он потом, через несколько лет, встречался в Берлине. Потом из интереса поехал, куда все — в Париж.
В Париже была большая эмиграция. Он включился в эмигрантскую жизнь, но от других эмигрантов резко отличался: он был революционером по натуре, по идее, но чисто партийные дела и группировки его не занимали. Познакомился он и с большевиками, что впоследствии сыграло в его жизни огромную роль. Старый большевик Полонский потом, когда все вернулись из лагерей, вспоминал, как романтично выглядел Алёша в Париже.
В Париже он встретился также с будущими членами Одесской иностранной коллегии, которые в подполье, при белых, занимались агитацией во французских войсках, печатали листовки и почти все погибли.
Он не хотел жить, как другие эмигранты — как Калинин, который прожил в Париже несколько лет, не усвоив по-французски ни слова, не видя ни одного француза. Из чистого любопытства пошёл работать на завод Рено, даже успел организовать там забастовку. Но потом заскучал, захотелось посмотреть мир, и он отправился пешком в Германию.
Была в разгаре европейская война, но о путешествии из Франции в Германию он рассказывал одни анекдоты. Денег у него с собой было ровно столько, сколько требовалось, чтобы не арестовали за бродяжничество. Питался фруктами с деревьев, которые росли на дороге, никто их не сторожил. Однажды залез в сад, вдруг видит — хозяин. Испугался, а тот ему говорит: «Вон те яблоки получше». В Германии заходил в любой крестьянский дом, нанимался на день-два поработать, а если работы не было, его кормили даром, и он шёл дальше. В Руре поступил на шахту, поработал месяц, повредил руку, но не сильно. Всё же он не избежал ареста: в нём заподозрили русского шпиона. Но когда он попросил: «Подержите меня, пожалуйста, в тюрьме до тепла», его из тюрьмы прогнали.
