Он оставил в Сибири жену и ребенка и в 1902–1903 году поехал в Вену, где наряду с другими коммунистами встретил поддержку социал-демократа Виктора Адлера. Непродолжительного наблюдения за культурной жизнью этого города ему было достаточно, чтобы в острых критических статьях выступить с разоблачительным анализом, с его точки зрения, декадентской духовной жизни Вены. Что касалось политической жизни, то к австрийской социал-демократии он относился с неодобрением, если не с презрением. Он обычно говорил о «касте мандаринов самовлюбленных партийных вождей», «которые рассыпаются громкими словами, но не претворяют их в жизнь, а за кулисами объединяются с политическими противниками, будь то буржуазия или аристократия».
Покинув Вену, Троцкий направился в Цюрих, остановившись у Павла Аксельрода, который переправил его дальше, в Париж и Лондон, где он в доме № 30 на Холфорд-сквер в Кингз-Кросс впервые встретился с Лениным. Одновременно с написанием статей для «Искры» он читал марксистские лекции в еврейском квартале Уайтчепел. Что касается личной жизни, то он жил вместе с новой супругой, украинкой Натальей Седовой, которая родила ему двоих сыновей.
Если Ленин ценил в Троцком его революционный подъем, а также опыт работы в революционном подполье и знание политической сцены, которое тоже могло пригодиться, то Троцкий, до сих пор восхищавшийся Лениным издалека, был разочарован в нем. Его поведение на партийном съезде, холодная, рациональная суть, в которой был только расчет и ни искры страсти за дело, все это отталкивало Троцкого.
На этом «съезде раскола» Парвус стоял над партийной дискуссией, Троцкий же оказался между фронтами меньшевиков и большевиков. Естественно, что он после этого устремился поближе к теоретику, который остался для него единственным эталоном. О том, как он тогда воспринял Парвуса, он позднее написал в своих автобиографических заметках:
«Парвус был выдающейся личностью среди марксистов, в совершенстве владел марксистской методикой, обладал прозорливостью, был в курсе важнейших событий, происходящих на мировой арене; все это вместе с дерзостью мышления и мужским стилем делало его выдающимся публицистом. Его работы разъяснили мне вопросы социальной революции и приблизили захват власти пролетариатом от астрономической конечной цели к практической задаче нашего времени».
Когда Троцкий с женой поселился у Парвуса, тот уже явно достиг значительного материального благосостояния. В его просторной квартире в Мюнхене—Швабинге кроме него еще проживали жена, сын и приехавшая из Одессы мама.
Этих благоприятных экономических условий Парвус добился благодаря одной зажигательной идее: получив лицензию на издание русских авторов, он организовал эксклюзивную продажу этих произведений в страны Западной Европы. К этому времени Россия еще не состояла в Бернской Международной конвенции 1886 года по авторскому праву, поэтому русские писатели за свои публикации или театральные постановки за рубежом не получали никакой прибыли. Эту нишу на рынке использовал Парвус с помощью своего друга Юлиана Мархлевского-Карского. Мархлевский взял кредит под создание издательства и сам принимал участие в предприятии, названным Парвусом «Издательство русской и скандинавской литературы». Кроме того, Парвус издавал журнал «Международная политика».
При этом он не упускал из вида и своей политической цели. Например, в качестве первого писателя, которого он хотел представить на Западе, он выбрал не кого-нибудь, а первого пролетарского писателя России, Максима Пешкова, то есть Горького, с которым познакомился в Севастополе во время поездки по охваченным голодом областям России. Он заключил с ним договор, по которому прибыль распределялась по двадцать процентов издательству и Горькому, а остальные шестьдесят процентов должны были отправляться в партийную кассу большевиков.
Уже через год Парвус имел огромный финансовый успех от Горьковской пьесы «На дне». Только в Берлине пьеса давалась больше пятисот раз, прежде чем попала на провинциальную сцену. На Парвуса пролился настоящий золотой дождь, который позволил ему предаться удовольствиям со всей свойственной ему страстью и забыть обо всех текущих обязанностях во время своих длительных поездок в Италию и Францию. Когда вырученная прибыль полностью исчезла, Парвус ликвидировал издательство. Мархлевский-Карский оказался не только у разбитого корыта совместного бизнеса и личной дружбы, но и на обломках предприятия, с потерей которого он должен был справиться один, потому что поручился за это.
Но, как и для Троцкого, для Парвуса на первом месте стояла разведывательная работа по подготовке к революции в России. Обоих занимал вопрос, нужно ли ограничиться свержением царского режима, то есть борьбой за буржуазные свободы и права, как в Европе с 1848 года, или нужно пойти дальше — к социалистической революции, когда власть перейдет к другому классу.