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