Han tilbragte også tid i Tbilisi der han traff Stalin. Etter en kortere tid i fengsel i 1902, oppgav han sine studier og ble revolusjonær «på fulltid». Samme år reiste han til Vest-Europa der han traff Lenin og andre revolusjonære. Han giftet seg med Olga Bronstein, Leo Trotskijs søster.