Noen måneder etter flukten i 1904 bestemt han seg for å støtte Lenin og mot slutten av 1904 agiterte han ivrig for bolsjevismen. Senere hevdet hans offisielle biografer at han hadde sluttet opp om Lenin før deportasjonen i 1903, mens andre (blant andre Trotskij) påsto at han var mensjevik. Trolig hadde han ikke sluttet seg til noen av gruppene før senere. Mens han satt fengslet eller var forvist, var det sosialdemokratiske parti blitt splittet i to fløyer som følge av partikonferansen i London i 1903. De to fløyene fikk betegnelsen og , de sistnevnte anført av Vladimir Lenin. Han ble en tilhenger av Lenins doktrine om et sterkt sentralistisk parti ledet av profesjonelle revolusjonære.