1897. aastal arreteeriti ta rahutuste eest ja saadeti kolmekordseks aastaks Shušenskojesse, kus ta abiellus Nadežda Krupskajaga. Pärast pagendust kolis ta Lääne-Euroopasse, kus ta sai marxistliku Vene Sotsialdemokraatliku Tööpartei (RSDSP) silmapaistvaks teooriaks. 1903. aastal võttis ta võtmerolli RSDSP ideoloogilises lõhestumises, bolševikide fraktsioonis, Martov Menshevikide ülestõusu vastu.
Nadežda Krupskaja