С самого начала, с семинарского кружка Иосиф серьезно и упорно изучал марксизм и постепенно становился если и не теоретиком, то крупнейшим на Кавказе истолкователем теории Маркса — спасибо семинарскому образованию, это он делать умел! Ко времени, о котором идет речь, он уже был известен и за границей. Примерно в 1903 году состоялось заочное знакомство с Лениным, который услышал об Иосифе от одного из его друзей, в то время находившегося в Берлине. В конце 1903 года, уже в Сибири, Иосиф получил письмо Ленина, которое тщательно, несколько раз перечитал и по старой конспиративной привычке сжег — потом он долго не мог себе этого простить.
Ленинские работы Иосиф читал все. Его поражало, как этот человек умеет излагать свои мысли. «Только Ленин умел писать о самых запутанных вещах так просто и ясно, сжато и смело — когда каждая фраза не говорит, а стреляет», — писал позднее Сталин. В то время он преклонялся перед Ильичом до такой степени, что его в насмешку называли «левой ногой Ленина». И вот в декабре 1905 года на партийной конференции в финском городе Таммерфорсе они наконец познакомились. Правда, Иосиф был несколько разочарован внешним видом вождя, тем, что «горный орел нашей партии» оказался отнюдь не богатырем-великаном, а человеком весьма и весьма среднего роста. Коба и сам был не великаном, но он ведь не «горный орел партии», а всего лишь подмастерье революции — так он позднее определил свой профессиональный уровень того времени…
Однако как бы он сам себя ни оценивал, на этой конференции, первом в своей жизни чисто политическом мероприятии, Иосиф сразу же заявил о себе как о думающем политике и крупном партийном деятеле. Он обратил на себя внимание, рассказывая о положении дел на Кавказе. По тому, как он владел информацией, как излагал ее, видно было, что это человек серьезный — и если не формально, то фактически он показал себя крупным политиком, хотя и работал пока в масштабе своей карликовой партии. И, что было для него еще важнее, они сразу нашли общий язык с Лениным — оказалось, что эти двое смотрят на происходящее одними глазами. С тех пор Иосиф делит свое время между текущей партийной работой и заграничными поездками, поскольку после событий 1905 года ЦК прочно прописался в эмиграции. …Казалось бы, Иосиф так недолго пробыл за границей, но события в России развивались стремительно. Когда он вернулся, на улицах Тифлиса шли уже настоящие бои рабочих с полицией и войсками. Однако восстание было быстро и жестоко подавлено. Тогда тифлисские социал-демократы вступили на путь террора — они приговорили к смерти начальника штаба Кавказского военного округа генерал-майора Грязнова и 16 января 1906 года привели приговор в исполнение. Коба был одним из организаторов этого теракта. Рассказывают, что на самом деле все было еще интереснее: Грязнова приговорили меньшевики, но они не сумели организовать теракт, и тогда Коба выхватил инициативу у них из рук, а потом сам же над ними и подсмеивался.
