У Сталина, конечно же, имелась своя версия этого путешествия. Когда-то в кругу семьи он рассказывал, что у него не было адреса человека, который должен был его переправить через границу. Но он случайно познакомился на базаре с поляком-сапожником, и когда тот узнал, что отец Сталина тоже бедняк и сапожник, только в Грузии, немедленно вызвался помочь. Он перевел Сталина через границу и не взял за это даже денег, а на прощание произнес: «Мы, сыны угнетенных наций, должны помогать друг другу». Старшая дочь Аллилуевой, Анна, слышала этот рассказ «много лет спустя после революции» от самого Сталина, который, смеясь, говорил об этом. Возможно, Сталин действительно обладал невероятным магнетизмом, заставлявшим людей кидаться ему на помощь, или и в этот раз он использовал свой излюбленный прием с «аршином водки»? Радзинский же склонен видеть в этом рассказе явный подвох и воспринимает его лишь как очередную шутку Сталина, упорно подозревая удачливого грузина в тайном сотрудничестве с полицией.
Тем временем Сталин с торжеством подводил итог своей деятельности: за плечами уже достаточно приличный стаж революционной работы, многочисленные аресты и ссылки, удачные побеги и выборы в руководящий состав ЦК.
В Кракове Сталин неоднократно встречался и беседовал с Лениным и наблюдал между прочим привольную жизнь революционеров-эмигрантов, средства для которых приходилось зарабатывать порой нечеловеческими усилиями и ему, и другим нелегалам в России. Затем он вслед за Лениным переехал в Австрию и остановился в Вене, где начал усиленно изучать немецкий язык. К сожалению, разговаривать по-немецки он так и не научился, однако читать и понимать мог вполне сносно. В Вене Сталин написал по указанию Ленина статью, где со всей яростью обрушился на еврейских социалистов, требовавших национально-культурной автономии. Именно тогда появился партийный псевдоним Сталин, которым автор впервые подписал свою статью.
Спустя время Ленин отослал Кобу обратно в Россию, где тот руководил работой думской фракции и вел себя крайне осторожно, но, несмотря на эту осторожность, весной 1913 года его вновь арестовали. Наказание властей на этот раз оказалось суровым: впереди Сталина ожидала ссылка в Туруханский край сроком на четыре года. Ленин неоднократно поднимал вопрос, как помочь Кобе бежать из новой ссылки, но паспорт для побега так и не был отправлен. Сам же Сталин, который уже совершил столько побегов, на этот раз терпеливо переносил все тяготы суровой ссыльной жизни и даже, по-видимому, не помышлял о побеге. Почему? На этот вопрос биографы Сталина пытаются ответить по-разному, изыскивая все возможные причины такого поведения отчаянного революционера и выдвигая свои собственные предположения.