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