Бронштейна приговорили к четырем годам ссылки. По дороге в Сибирь он вместе с Соколовской оказался в Бутырках, где их обручил раввин. Затем молодая семья отправилась в село Усть-Кут Иркутской губернии.
Жизнь в этом забытом богом и людьми уголке была тяжелой, однако Лейба не пал духом и даже не запил. Он много занимался самообразованием, писал в иркутской газете «Восточное обозрение» и кое-как осилил первый том «Капитала». Он установил связь с иркутской группой Сибирского союза, объявившей себя комитетом РСДРП, и написал реферат, в котором доказывал необходимость создания централизованной партии. При этом он почему-то считал, что первым внес эту идею в среду российских марксистов. И можно себе представить его жестокое разочарование, когда он прочитал работу Ленина «Что делать?» и узнал о том, что за границей стала выходить газета «Искра».
Теперь его занимала другая мысль: как выдвинуться в ряды революционных лидеров. В Сибири это сделать было невозможно, и ему оставалось только одно: бежать.
Соколовская все поняла как надо, и 21 августа 1902 года Лев оставил правоверную супругу с двумя дочерями на руках. На одной из сибирских станций он вписал в фальшивый паспорт фамилию Троцкого, что многим показалось странным. Ведь именно такую фамилию носил надзиратель одесской тюрьмы, которого побаивались не только заключенные, но даже само тюремное начальство. Таким образом Лев Бронштейн стал первым революционером в мире, который выбрал себе фамилию того, кто олицетворял суровый тюремный режим.
А вот дальше начинаются и по сей день необъяснимые загадки. И за какие такие заслуги руководивший в Самаре Бюро русской организации «Искры» Г.М. Кржижановский послал беспартийного Троцкого с инспекцией в партийные организации Харькова, Полтавы и Киева, теперь уже не скажет никто!
Да и как мог опытный Кржижановский доверить столь ответственное дело никому неизвестному человеку, да еще не состоявшему в партии? Как он вообще мог так легко пойти на контакт с ним? По тем временам из Сибири бежали сотни ссыльных, и не каждый так запросто мог явиться к одному из лидеров российской социал-демократии. И, как знать, не помогли ли ему те самые «вольные каменщики», которых было предостаточно среди деятелей РСДРП и с которыми ему каким-то таинственным образом удалось снестись?
Но то, что произошло дальше, выглядит еще более загадочным. После провальной поездки по Украине Троцкий получил вызов в редакцию «Искры» от самого Ленина, который «торопил его с отъездом»! И это был тот самый Ленин, который и слыхом не слыхивал ни о каком Троцком!
Каким-то совершенно непонятным образом навестив таких корифеев европейской социал-демократии, как лидеры социал-демократической партии Австрии Виктор Адлер и Павел Аксельрод, он ранним октябрьским утром 1902 года появился в лондонской квартире Ленина. И срочно вызвавший Троцкого в Лондон Ильич... не знал, чем занять своего странного гостя! И это человека, в поездке которого принимали столь деятельное участие такие известные и заслуженные люди, как Кржижановский, Аксельрод и Адлер.
С подачи Ленина Троцкий стал пописывать в «Искру», и Владимиру Ильичу пришлось редактировать его статьи, чтобы хоть как-то сгладить недовольство Плеханова, невзлюбившего Троцкого.
Вскоре Троцкий отправился в путешествие по европейским весям, где выступал перед революционными эмигрантами с лекциями в защиту... того самого марксизма, который вызывал у него такое отвращение! Именно тогда он проявил свои блестящие ораторские способности, услышать его хотели многие. В Париже он познакомился со своей будущей второй женой Натальей Ивановной Седовой, которая была в неимоверном восторге от его будоражащих душу речей. Следил за его успехами и Ленин, который все больше убеждался в том, что ему просто необходимо иметь на II съезде партии столь способного человека.
И пончалу все так и было: Троцкий готов был порвать за Ленина любого, кто только осмеливался бросить вызов вождю. За что и получил от Д.Б. Рязанова кличку «ленинская дубинка».
И был не прав! К великому изумлению Рязанова и Ленина на II съезде эта самая «дубинка» обрушилась и на Плеханова, и на самого Ленина! Как только на съезде возникли организационные и идейные разногласия, Лев Давидович принял сторону Мартова. И напрасно Ильич пытался образумить «блудного сына», тот и слышать не хотел ни о каком примирении!