К тому времени он взял себе новый псевдоним, назвавшись именем человека, чья судьба до самой глубины тронула эту возвышенно-романтическую душу. Трудно сказать, когда Иосиф прочел роман Казбеги «Отцеубийца», но почему-то именно эта книга, одна из множества историй о «благородных разбойниках», которые он слышал с детства, поразила его в самое сердце. Мститель — храбрый, благородный и одинокий — один из любимых народных грузинских героев. И главный герой «Отцеубийцы» — из этого же ряда.
Время действия книги — борьба горских племен под руководством Шамиля с русскими, сюжет достаточно незатейлив. Главные герои — молодая крестьянская пара Иаго и Нуну и их друг Коба, а также предатель Гиргола. Судьба разлучает юношу и девушку: из-за козней Гирголы Нуну похищена, Иаго попадает в тюрьму, откуда юношу освобождает Коба. Они оба становятся разбойниками, борцами с русскими. Молодой крестьянин погибает в бою, его невеста тоже гибнет, обвиненная в убийстве своего отца, и только Коба остается в живых, чтобы за всех отомстить. Финальную точку в сюжете ставит его выстрел, направленный в сердце предателя. Этот герой стал путеводной звездой для молодого революционера: прочитав книгу. Иосиф начал именовать себя Кобой и того же требовал от товарищей, и когда те шли ему навстречу, его лицо сияло от радости.
Конечно, новый Коба не собирался, по примеру героя романа, садиться на коня, брать винтовку и мчаться в горы. Другое было время и другая борьба. Однако новый псевдоним оказался кстати: обстановка в империи накалялась, вне всякого сомнения, назревали серьезные события, и встречать их с уменьшительно-ласкательным именем Coco в качестве партийной клички было как-то несолидно.
Коба, словно горьковский Буревестник, метался по Кавказу, наводя порядок в выраставших, как грибы после дождя, мелких организациях, постоянно сражаясь с меньшевиками, которые были сильны, куда сильнее большевиков. Тифлис, Баку, Кутаиси, снова Тифлис и опять Баку, где в конце 1904 года три недели длилась мощнейшая забастовка на нефтяных промыслах, в результате которой был подписан первый в России коллективный договор. Страна кипела. Повсюду либеральная оппозиция выступала с требованиями реформ и свобод, а в рабочей среде одна за другой проходили стачки и демонстрации. 13 января в Тифлисе состоялась первая массовая демонстрация, которая закончилась грандиозной дракой с разгонявшими ее городовыми и казаками. В Баку же охватившее страну напряжение разрядилось иным образом: в начале февраля в центре города армянин убил мусульманина, и на следующий день весь город был охвачен межрелигиозной бойней, получившей название армяно-татарской резни (татарами называли в то время вообще всех мусульман).
