Сатрапы царя были бессильны перед нараставшим революционным движением. С сентября 1901 года по инициативе Сталина и Кецховели стала выходить „Брдзола“ („Борьба“) — первая нелегальная грузинская социал-демократическая газета, последовательно проводившая идеи ленинской „Искры“.
„Брдзола“ являлась лучшей после „Искры“ марксистской газетой в России.
Передовая первого номера „Брдзолы“ (сентябрь 1901 г.) под названием „От редакции“ была написана Сталиным. Определяя задачи газеты, Сталин писал: „Грузинская социал-демократическая газета должна давать ясный ответ на все вопросы, связанные с рабочим движением, разъяснять принципиальные вопросы, разъяснять теоретически роль рабочего класса в борьбе и озарять светом научного социализма каждое явление, с которым сталкивается рабочий“ [7].
Сталин указывал в передовой, что газета должна возглавлять рабочее движение, стать возможно ближе к рабочей массе, иметь возможность постоянно влиять на неё, быть её сознательным и руководящим центром.
В следующем номере „Брдзолы“ (ноябрь — декабрь) была опубликована важная статья Сталина „Российская социал-демократическая партия и её ближайшие задачи“. В этой статье Сталин подчёркивал необходимость соединения научного социализма со стихийным рабочим движением, указал на руководящую роль рабочего класса в демократическом освободительном движении и выдвинул задачу организации самостоятельной политической партии пролетариата.
Широкие размеры принимает и издание листовок на различных языках многонационального Закавказья. „Прекрасно написанные прокламации выходили на русском, грузинском и армянском языках и заполняли все кварталы Тифлиса“, — писала ленинская „Искра“ о деятельности тифлисских социал-демократов [8]. Ближайший соратник Сталина — Ладо Кецховели создаёт в Баку комитет ленинско-искровского направления и организует нелегальную типографию. 11 ноября 1901 года состоялась конференция тифлисской социал-демократической организации, на которой был выбран Тифлисский комитет РСДРП. В комитет вошёл Сталин. Но в Тифлисе он остаётся очень недолго. В конце ноября, по поручению Тифлисского комитета, Сталин едет в Батум, третий по величине (после Баку и Тифлиса) пролетарский центр на Кавказе, для создания социал-демократической организации.
В Батуме Сталин развёртывает кипучую революционную работу: устанавливает связи с передовыми рабочими, создаёт социал-демократические кружки, лично ведёт ряд кружков, налаживает нелегальную типографию, пишет пламенные листовки, печатает и распространяет их, руководит борьбой рабочих на заводах Ротшильда и Манташёва, организует революционную пропаганду в деревне. Сталин создаёт в Батуме социал-демократическую организацию, основывает Батумский комитет РСДРП, руководит забастовками на заводах. 9 марта 1902 года Сталин организовал известную политическую демонстрацию батумских рабочих, которой он руководил и во главе которой он шёл. Здесь на деле было осуществлено Сталиным соединение стачки с политической демонстрацией.
