１９０６年１１月，托洛茨基被判处终身流放西伯利亚；在押送流放地的途中，托洛茨基成功逃脱，随后亡命芬兰。在此后的岁月里，托洛茨基穿梭于伦敦、柏林、维也纳、苏黎世、巴黎等欧洲各个城市，成为流浪的革命家。他在柏林认识了被当时的革命者称为"欧洲社会主义的'精神导师'、马克思主义的'教皇'"的卡尔·考茨基，但托洛茨基却认为考茨基这位大师的思想相当平庸，使他感到失望；后来又认识了弗兰茨·梅林、卡尔·李卜克内西和罗莎·卢森堡等著名的德国革命家。"卢森堡和托洛茨基一样，反对孟什维克的革命观，但又以怀疑的眼光看待布尔什维克的活动"，希望看到俄国革命运动"欧洲化"。１９１２年初，列宁在布拉格宣布"布尔什维克派"成为"布尔什维克党"，托洛茨基再次攻击列宁。此时的托洛茨基，在革命的十字街头似乎无所适从。多伊彻认为，从１９０７年至１９１４年，是托洛茨基政治生命史上无所作为的一章。１９１４-１９１６年，托洛茨基在巴黎逗留了两年，１９１６年９月被法国当局驱逐出境，前往西班牙，于１９１７年１月到了美国。同年５月，托洛茨基经芬兰回到彼得格勒（此前一个月，列宁已回到俄国）。这时候的俄罗斯大地，风雷激荡，由资产阶级领导推翻沙皇统治的"二月革命"刚刚过去不久，而另一场由无产阶级举义的震撼世界的革命即将爆发。就如托洛茨基所预见的，俄国"已经开辟了一个新纪元，一个铁与血的纪元；但不再是一个国家反对另一个国家的斗争的纪元，而是被压迫的受苦阶级反对统治者的斗争的新纪元"。托洛茨基与列宁这两位十数年来长期不和的革命领袖再度相逢，托洛茨基对列宁说，他已抛弃了旧日的立场，不再主张布尔什维克与孟什维克统一了。列宁不计前嫌，欣然视托洛茨基为同志，总之，他们"已经弥合了"。不可否认，托洛茨基具有比其他俄国革命家更出色的政治才能，此时的布尔什维克正需要这样杰出的雄辩家、宣传家、鼓动家和策略家，于是列宁诚邀托洛茨基加入布尔什维克。列宁甚至赞扬托洛茨基，说自从托洛茨基与孟什维克决裂以来，再没有比托洛茨基更出色的布尔什维克了。此后，托洛茨基就成了列宁深为倚重的臂膀。在革命的关键时刻，托洛茨基除了与列宁携手合作，已别无出路。 至此，托洛茨基充分发挥出其政治潜能，在革命运动中叱咤风云，"个人品格大放异彩"。他已经可以不把普列汉诺夫之流看在眼内了，其在革命群众中的威望，连列宁也稍逊一筹。卢那察尔斯基说："在托洛茨基令人眼花缭乱的成功的影响下，在他的人格魅力的影响下，不少接近托洛茨基的人都有认为他是俄国革命的头号领袖的倾向。"１９１７年７月，托洛茨基被克伦斯基资产阶级临时政府逮捕，很快就在９月获释。历史在等待着列宁和托洛茨基们发动改天换地的大变革。１０月２５日（俄历），阿芙诺尔号巡洋舰一声炮响，十月革命爆发，克伦斯基政府垮台。