Прошло уже три года с тех пор, как волна недовольства захлестнула рабочих по всей Российской империи. Как и предупреждали реакционеры, на каждую уступку царского правительства рабочие отвечали новыми, более решительными требованиями. В 1900 г. Сталин смог организовать выступление лишь одного трамвайного депо. В 1904 г., когда страна не только переживала ускоренную индустриализацию, но и готовилась к войне с Японией, Коба и его товарищи, армяне и азербайджанцы, организовали забастовку, которая парализовала добычу и переработку нефти в Баку и в первый раз в русской истории заставила владельцев заводов уступить требованиям рабочих. Но в конечном счете жандармы и охранка арестовали столько большевиков, что в Тифлисе партией на время овладели более законопослушные меньшевики.
Революционеры впервые почувствовали себя по-настоящему сильными в 1905 г., когда самодержавие, побежденное Японией, опозоренное расстрелом невооруженных рабочих перед Зимним дворцом, было вынуждено уступить общественному мнению и провозгласить конституционный строй. Смута волна за волной охватывала Россию. Летом этого года революционеры подняли бакинских рабочих, и они подожгли половину нефтяных скважин в городе. Коба был в постоянных разъездах, организовывая сходки, раздавая задания новым и старым партийным работникам. Когда дел было мало, Коба был сварлив и суров и не отрывался от книг, а в горячую пору, не щадя себя, недосыпая, не останавливаясь дольше двух дней в одном месте, он организовывал разобщенных, уговаривал несговорчивых и мирил враждующих. За его организаторский гений товарищи прощали и забывали его отталкивающие личные манеры.
В возрасте двадцати пяти лет Сталин встретил одну из тех немногих, к кому он питал сердечную привязанность. Скрываясь у своего друга Михаила Монаселидзе, он влюбился. У жены Монаселидзе было две сестры. Все трое Сванидзе были белошвейками, которые обслуживали жен армейских и жандармских офицеров. Они жили близко от казарм, и их дом никто и не думал обыскивать. Здесь Коба чувствовал себя вне опасности и ухаживал за Като Сванидзе.
В том же году Коба впервые встретил единственного человека, которому он подчинился добровольно, – Ленина. Под псевдонимом