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