Сдаваться он не собирался, но настроение было подавленным. Что делать, как выпутаться? К тому времени о нем уже знали в заграничном руководстве, но не настолько хорошо, чтобы можно было апеллировать к ЦК. По счастью, в 1903 году в партии появилась промежуточная структура — Кавказский Союз РСДРП, руководящим органом которого стал Союзный комитет. Можно было попробовать поискать защиты там. Самым старшим и уважаемым членом Комитета был один из основателей грузинской социал-демократии М.Г. Цхакая. К нему и решил обратиться находившийся в отчаянном положении Иосиф. От того, поверит или не поверит ему этот человек, зависело все будущее молодого революционера.
Цхакая в то время находился в глубоком подполье, однако Иосиф сумел разыскать его и через общих знакомых попросить о свидании — и тот согласился на встречу с возможным провокатором! Это уже само по себе говорит о том, что в то время Джугашвили был в большевистской колоде далеко не «шестеркой». Свидание состоялось, Иосиф рассказал о себе, о своей работе, о проблемах в Батуме — все рассказал. К тому времени он уже чувствовал, что масштабы города ему тесны, и предложил использовать себя для работы непосредственно на Союзный комитет. Цхакая дал ему новую литературу и посоветовал отдохнуть — этот совет был равносилен приказу, и Иосиф вернулся в Гори, тем более что он действительно за последний год очень устал. Два месяца, пока Комитет проверял Джугашвили, он пребывал дома в полном неведении относительно своей дальнейшей судьбы. И только по окончании проверки ему позволили вернуться к работе, но уже не в Батуме и даже не в Тифлисе.
Союзный комитет оценил опыт и таланты Иосифа и включил его в число своих агентов. Его отправили в только что созданный Имеретино-Мингрельский комитет. Трудно понять, повышение это было или понижение. С одной стороны, под его началом были крохотные сельские и городские организации, а с другой — он становился все-таки деятелем не городского, а губернского масштаба, занимался созданием партийных ячеек там, где их раньше не было. По-видимому, эта работа также была проверкой, потому что очень скоро, летом 1904 года, после очередной волны арестов, он стал сразу членом краевого комитета — его вместе с Каменевым кооптировал туда Цхакая, окончательно поверивший новому товарищу. Теперь Джугашвили был одной из первых фигур в социал-демократическом движении Кавказа, пройдя весь путь от рядового пропагандиста, в котором он не пропустил ни одной ступеньки.
