1897. aastal arreteeriti ta rahutuste eest ja saadeti kolmekordseks aastaks Shushenskoyesse, kus ta abiellus Nadezhda Krupskajaga. Pärast pagendust kolis ta Lääne-Euroopasse, kus ta sai marxistliku Vene Sotsiaaldemokraatliku Tööpartei (RSDSP) silmapaistvaks teooriaks. 1903. aastal võttis ta võtmerolli RSDSP ideoloogilises lõhestumises, bolševikside fraktsioonis Martov Menshevikside vastu.
1903. aasta