Вскоре Кобу избрали в состав Всекавказского комитета РСДРП, но тут последовал арест. В батумской тюрьме произошло его сближение с уголовниками. Они не только признали «политического» своим, но и подчинились ему; их руками он захватил в тюрьме власть. А затем последовала ссылка – в с. Нижняя Уда в Иркутской губернии. В ноябре 1903 года Коба совершил побег, но отморозил уши и нос и вынужден был вернуться. Однако уже в январе следующего года он опять бежал и по подложным документам прибыл в Тифлис. Здесь произошло знакомство с семейством Аллилуева, у которого только что произошло прибавление – родилась дочь Надежда, ставшая впоследствии женой Кобы. В январе 1906 года последовал очередной арест, но Коба вновь удачно бежал из тюрьмы.

Первое знакомство с Лениным произошло в 1905 году на конференции большевиков в Таммерфорсе, продолжилось на съездах партии в Стокгольме и Лондоне. Ничем особым Коба здесь не выделялся, разве что антисемитскими высказываниями типа «…Еврейский народ произвел только вероломных, которые бесполезны в борьбе». Может, тут сказалась зависть к таким ораторам, как Троцкий и Зиновьев, уже находившимся в руководстве партии? В ораторстве Коба был не силен. Но Ленин его почему-то ценил, хотя ценил он только тех, кто нужен был ему для дела. И дело началось: Коба организовал убийство генерала Грязнова – военного диктатора Грузии, а 26 июня 1906 года провел со своим дружком по Гори Камо разбойное нападение на конвой, перевозивший большую сумму денег в банк в Тифлисе. Деньги эти пошли на пополнение партийной кассы, и хотя подобные дела были запрещены съездом партии, Ленин правильно оценил способности Кобы: прекрасный террорист. Придя впоследствии к власти, Джугашвили – уже не Коба, а Сталин, – уничтожит многих своих подельников – свидетелей его деятельности в тот период. Даже друг Камо погибнет под колесами автомобиля, когда захочет писать мемуары.

В 1907 году Коба женился на сестре революционера Александра Сванидзе. Это была любовь! Екатерина напоминала ему мать: и звали ее так же, и такая же религиозная. Они тайно обвенчались, поскольку церковный брак в среде революционеров не приветствовался. Теперь у него, нелегала, ведущего бродячую, полунищую жизнь, появился свой дом, своя семья. В следующем году родился сын Яков. Но денег для обеспечения семьи у Кобы не было – все средства он отсылал Ленину. Жена вскоре заболела и умерла.

В это время в революционной среде распространились слухи о том, что Коба – провокатор. Однако слухи были прерваны его арестом и очень мягкой (всего 2 года) ссылкой в Сольвычегодск, откуда он в июне 1909 года бежал и вновь объявился на Кавказе. Через 9 месяцев – новый арест и столь же мягкий приговор: возвращение в тот же Сольвычегодск. Там у него родился еще один сын, о чем стало известно только в 90-х годов XX века. После окончания ссылки Коба по приказу Ленина приехал в Петербург, но через три дня был арестован и сослан в Вологду. В это время, в январе 1912 года, на Пражской конференции большевиков Ленин открыто пошел на раскол РСДРП. Был избран большевистский ЦК, куда по личному указанию Ленина ввели Кобу. А в феврале по требованию вождя он сбежал из Вологды. Его маршрут – Тифлис – Петербург. На этом пути Коба инспектировал провинциальные партийные комитеты, а в Петербурге руководил избирательной кампанией большевиков в Государственную думу. Здесь произошло его знакомство с Вячеславом Молотовым (Скрябиным). В апреле последовал новый арест и ссылка в Нарымский край, откуда он 1 сентября в очередной, пятый по счету раз бежал и направился к Ленину в Краков. Затем они вместе переехали в Вену. В это время Коба много писал, а Ленин редактировал его работы, называя его в письмах товарищам «чудесный грузин». Именно тогда Коба взял себе новое партийное имя – Сталин. Вскоре по поручению Ленина он выехал в Петербург. Но затем последовал арест и ссылка на 4 года за полярный круг в Туруханский край. Только 20 февраля 1917 года ему разрешили переехать в город Ачинск. Здесь началась его «дружба» с Л. Б. Каменевым. Узнав о Февральской революции, они вместе уехали в Петроград, где стали редакторами «Правды», отстранив от руководства прежних редакторов, в том числе и Молотова.

После Февральской революции в стране сложилось двоевластие – Временное правительство и Петроградский Совет рабочих и солдатских депутатов, опиравшийся на гарнизон. В Исполнительный комитет Совета от большевиков делегировали Сталина. Это уже было приобщение к реальной власти. Но ничем примечательным он себя в Совете не проявил: оратором не был, терялся перед лицом массы. Уверенно себя чувствовал только на конспиративной квартире. В сложной обстановке Сталин предпочитал выжидать. В апреле 1917 года в страну из-за границы вернулся Ленин. Он потребовал немедленного продолжения революции. Многие возражали, но Сталин был целиком на его стороне, и Ленин лично рекомендовал его в ЦК. А в мае, когда было создано Бюро ЦК (в будущем – Политбюро), Сталин наряду с Лениным, Зиновьевым и Каменевым вошел в четверку вождей партии. 4 июля большевики в Петрограде начали путч, но их затея захватить власть провалилась. Правительство обвинило Ленина и многих большевиков в шпионаже в пользу Германии. Начались аресты. Ленину и Зиновьеву помог скрыться Сталин. Он укрыл их недалеко от Сестрорецка у рабочего Емельянова. Отсюда Ленин продолжал, но только через Сталина, руководить партией. В августе на VI съезде партии с отчетным докладом и докладом о политическом положении выступал Сталин. Этот съезд взял курс на подготовку вооруженного восстания. В эти дни Сталин жил в семье Аллилуевых, где и произошло тесное знакомство с одной из дочерей Аллилуевых, молоденькой гимназисткой Надей, которую он когда-то спас, когда она, еще совсем маленькая, чуть не утонула.

После подавления «корниловского мятежа» произошла большевизация Советов. Во главе Петросовета стал Троцкий. Ленин требовал немедленного восстания. Сталин поддержал вождя, Каменев и Зиновьев были против; Троцкий занял особую, выжидательную позицию. Для руководства восстанием было создано Политбюро, куда Ленин включил Сталина. Но вся техническая сторона подготовки переворота легла на Троцкого. Сталин же оставался как бы в стороне: он готовил повестку Второго Всероссийского съезда Советов и никакого активного участия в Октябрьском перевороте не принял. Впрочем, как и Ленин. После захвата большевиками власти Ленин ввел Сталина в состав правительства – Совнаркома – наркомом по делам национальностей. Тогда его мало кто знал, авторитетом он не пользовался даже в своем комиссариате, не умел убеждать людей и иногда попросту исчезал с заседаний и прятался от всех. В этот момент остро проявилась такая черта его натуры, как противоречие между крайней властностью и недостатком интеллекта. Положение большевиков было еще шатким. Сталин все это время находился при вожде как его доверенное лицо. Только два человека тогда могли входить в кабинет Ленина без доклада – Сталин и Троцкий, признанный второй вождь переворота. С этого момента между ними началось соперничество, переросшее в конечном счете в открытую вражду. Троцкий писал: «В период Октябрьской революции Сталин… воспринимал свою карьеру как ряд неудач… Его честолюбие не давало ему покоя… и отравляло его отношение к выдающимся людям, начиная с Ленина, мстительностью и завистливостью».

С началом Гражданской войны Троцкий возглавил военные силы. Он создает регулярную Красную армию, привлекает туда «военспецов» – бывших царских офицеров, семьи которых становятся заложниками большевиков, внедряет жесткую дисциплину. При «военспецах», контролируя их действия, появляются политические комиссары.

29 мая 1918 года Сталина назначили руководителем продовольственной комиссии на юге России. Он едет в Царицын в сопровождении машинистки Надежды Аллилуевой, ставшей после поездки его женой. На юге царит хаос – здесь и немцы, и много эсеров, анархистов и монархистов. Но здесь много хлеба и нужен революционный порядок. Порядок Сталин начал наводить с расстрелов. Трупы сваливали в мешки и ночью хоронили. Здесь, в Царицыне, произошло знакомство Сталина с Ворошиловым, командиром 10-й армии, ставшим его соратником. Сталин теперь не хочет сотрудничать с Троцким, он требует для себя военных полномочий и вместе с Ворошиловым организует наступление, закончившееся провалом. Однако это сошло ему с рук, и когда будет создан Ревком Северного Кавказа, то во главе его станет Сталин. Он очень нужен Ленину как противовес Троцкому.