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