Он стал сотрудничать с Ладо Кецховели и Александром Цулукидзе[31] и помог им организовать издание газеты «Брдзола» («Борьба») — первой грузинской марксистской газеты. Первые политические статьи, напечатанные в этой газете, были написаны им[32]. Приобретая все больший и больший авторитет, он в ноябре 1901 года стал членом Тифлисского комитета Российской социал-демократической рабочей партии (РСДРП)[33]. Данный комитет, состоявший из девяти человек, занимался координацией действий социал-демократических групп Тифлиса (а ранее — и вообще всего Кавказа).
Молодой Джугашвили, решительно включившийся в революционную борьбу, был мужчиной невысокого роста (167 сантиметров), со слабым здоровьем, обладавшим стройной фигурой и характерными чертами внешности, включая длинный нос, мощный подбородок и густую черную шевелюру. Его усы и короткая борода придавали ему вид человека необузданного. Примкнув к большевикам сразу же после возникновения большевизма, он начал приобретать репутацию весьма энергичного и активного деятеля, на которого можно положиться, но при этом еще и отличающегося тяжелым характером и склонного к индивидуализму и авторитаризму.
Второго декабря 1901 года Тифлисский комитет отправил его заниматься пропагандистской работой в Батум[34]. Этот черноморский порт, расположенный неподалеку от границы с Турцией и связанный нефтепроводом с Баку, стал в 1900 году новым центром нефтяной промышленности. Рабочий класс Батума нуждался в очень энергичном организаторе, и Сосо активно взялся за пробуждение самосознания батумских рабочих, которые сильно отставали в своем политическом развитии от рабочих Тифлиса. Прибыв в Батум, он занялся агитацией и пропагандой. Начал он с того, что собрал семерых рабочих дома у одного из активистов партии. Однако прежде чем все они встретились, Сосо переговорил с каждым из них отдельно. Он вел себя очень осторожно. Никто не знал его настоящего имени, никто не знал, где он живет, где спит. Он сразу же нашел надлежащую манеру общения с рабочими: простые слова, несложные и недвусмысленные фразы. У него имелись ответы на все вопросы. В конце собрания он потребовал от каждого из присутствующих собрать, в свою очередь, по семь рабочих, изложить им содержание состоявшегося только что разговора и тоже потребовать от них собрать по семь рабочих. Благодаря такому подходу в течение двух недель проводимая Сосо пропаганда в той или иной степени охватила рабочих всех фабрик города
