Через руки Седова проходило в неделю не менее «ста документов секретного характера». В дополнение к этому Троцкий рассылал из Алма-Аты большое количество пропагандистских материалов и личных писем. Многие из этих писем содержали «директивы» для его приверженцев и антисоветскую пропаганду. «Между апрелем и октябрем (1928 г.), — хвастал Троцкий, — мы получили приблизительно тысячу писем и документов и около семисот телеграмм. За этот же период мы отправили пятьсот телеграмм и не менее восьмисот политических писем…»
В декабре 1928 г. к Троцкому в Алма-Ату был направлен представитель советского правительства. Судя по записи в «Моей жизни», он сказал Троцкому следующее: «Деятельность ваших политических единомышленников в стране приняла в последнее время явно контрреволюционный характер. Условия, в которые вы поставлены в Алма‐Ате, дают вам возможность руководить этой деятельностью…» Советское правительство требует от Троцкого обещания прекратить эту подрывную деятельность. В противном случае правительство будет вынуждено принять против него энергичные меры как против изменника. Троцкий отказался внять этому предостережению. Его дело было рассмотрено в Москве Особым совещанием при ОГПУ.
В сорок первом номере газеты «Правда» от 19 февраля 1929 г. было опубликовано следующее сообщение ТАСС: «Л. Д. Троцкий за антисоветскую деятельность выслан из пределов СССР постановлением Особого совещания при ОГПУ. С ним, согласно его желанию, выехала его семья».
Троцкий был выслан из Советского Союза. Это было началом самого необыкновенного этапа в его карьере.
«Изгнание обычно означает уход со сцены; в случае с Троцким произошло обратное, — писал впоследствии Исаак Маркусон в своей книге „Бурные годы“. — Пока Троцкий находился в пределах СССР, его можно было уподобить жалящему шершню, но и на расстоянии многих тысяч миль его жало не утратило своей остроты. Действуя издалека, он стал заклятым врагом России… Мастер демагогии, он жил в фантастической атмосфере национальных и международных заговоров, подобно герою детективного романа Е. Филипса Оппенгейма».
13 февраля 1929 г. Лев Троцкий приехал в Константинополь. Огромные заголовки в мировой прессе возвестили его приезд. Иностранные корреспонденты собрались на пристани в ожидании принадлежащей частному лицу моторной лодки, которая должна была доставить его на берег. Раздвигая толпу корреспондентов, Троцкий прошел к ожидавшему его автомобилю, у руля которого сидел один из его личных телохранителей, и машина унесла его туда, где его ждало заранее приготовленное помещение.
В Турции разразилась политическая буря. Просоветские круги требовали высылки Троцкого. В антисоветских кругах его приветствовали как врага советского режима. Турецкое правительство колебалось. Циркулировали слухи, что оно подверглось дипломатическому давлению держав, заинтересованных в том, чтобы удержать Троцкого в Турции, поблизости от советской границы. Наконец, был достигнут компромисс. Троцкий остался в Турции и в то же время не в Турции. «Красному Наполеону», как его называла пресса, было предоставлено убежище на принадлежащих Турции Принцевых островах. Через несколько недель после прибытия Троцкий, его жена, сын и группа его телохранителей поселились на Принцевых островах.
На этом живописном черноморском острове, где Вудро Вильсон мечтал созвать мирную конференцию из представителей союзных держав и Советского государства, изгнанный Троцкий учредил свою новую политическую штаб-квартиру; его главным помощником и заместителем был его сын — Лев Седов… «На Принцевых островах, — писал впоследствии Троцкий, — была тем временем успешно сформирована новая группа молодых сотрудников из различных стран, работавшая в тесном контакте с моим сыном».
Лихорадочная атмосфера таинственности и интриг окружала небольшой дом, в котором жил Троцкий. Снаружи дом охранялся полицейскими собаками и вооруженными телохранителями. Жилище Троцкого кишело авантюристами радикального толка, выходцами из России, Германии, Франции и других стран. Троцкий называл их своими «секретарями». Они образовали новую гвардию Троцкого. Дом его осаждали посетители: антисоветские пропагандисты, политики, журналисты, падкие до лжегероики эмигранты и новоявленные приверженцы «мировой революции». Двери в кабинет Троцкого, где происходили его частые совещания с ренегатами коммунистического или социалистического движения, охранялись. Время от времени Троцкого навещали агенты Интеллидженс сервис и другие загадочные личности, визиты которых были окружены тайной.