В 1903 году Ленин находился в эмиграции и к нему со всех сторон стекались ученики и последователи. Они бежали из сибирской ссылки, с Урала, из северных губерний России, из Полтавы, из Польши. Во главе своего штаба он начал разработку программы и тактики новой политической партии.
Коба также бежал в 1904 году из Восточной Сибири, куда он был сослан. Но он не бежал за границу. Он приехал к себе на Кавказ, в Тифлис, где под носом полиции началась энергичная работа по созданию новой большевистской партии.
За Кобой следили десятки лучших агентов полиции. Но он был неуловим. Он усвоил все приемы известнейших революционеров, когда-либо укрывавшихся от полиции. Он менял одежду, гримировался, носил фальшивые усы и фальшивую бороду, становился женихом перезрелых старых дев из чиновничьих семейств, наконец, даже ухитрился поступить учителем в начальную школу. Агенты полиции не могли открыть этого кавказского Арсена Люпена. Но, сватаясь к перезрелым чиновницам, Коба одновременно продолжал свою большую подрывную работу. Он сделался руководителем закавказского комитета большевиков и редактором нелегальной газеты «Борьба пролетариата». Эта газета издавалась в тысячах экземпляров и наводняла весь Кавказ, появлялась на фабриках, заводах и даже в канцеляриях правительственных учреждений. Энергия Кобы не знала пределов. Он разрабатывал один план за другим, он вербовал кадры бойцов, он начал доставать оружие, он мечтал о всеобщем восстании на Кавказе, которое должно было смести петербургского наместника, Воронцова-Дашкова.
Беседовский Г. З. На путях к термидору. М.: Соврменник, 1997. С. 348–349
Он преклонялся перед Лениным, боготворил Ленина. Он жил его аргументами, его мыслями, копировал его бесподобно, настолько, что мы в насмешку называли его левой ногой Ленина.
Арсенидзе Р. // Новый журнал. Нью-Йорк, 1963. № 72. С. 221
Личное его знакомство с Лениным состоялось лишь в 1905 году на партийной конференции большевиков в финском городе Таммерфорсе.