До получения британского гражданства Литвиненко довольно часто ездил за пределы Великобритании со своим временным документом для путешествий. В пределах Шенгенской зоны нет паспортного контроля при пересечении границ, но в любой гостинице требуют паспорт или заменяющее его удостоверение личности. Литвиненко полагался на то, что его британский так называемый документ для путешествий был выдан на другое имя. Людям, получающим политическое убежище в Великобритании, разрешается сменить имя. По рекомендации адвокатов, которые занимались его делами, Литвиненко в 2001 году выбрал для себя довольно сложное имя – Эдвин Редвальд Картер (Edwin Redwald Carter), в котором и имя, и «отчество», и фамилия были связаны с историческими фигурами: Эдвин – в честь саксонского короля, которому в 593 году пришлось бежать из своей провинции в результате заговора, Редвальд (Raedwald) – король Восточной Англии, который в 616 году восстановил Эдвина на престоле. Поскольку эти имена были слишком знаменитые, фамилию адвокаты решили выбрать малозаметную – по названию улицы, на которой находилась их адвокатская контора. Между тем Картер – тоже историческая личность и предок американского президента Джимми Картера, посетившего, в поисках своих британских корней 17 века, эту улицу в 1978 году. Выбор нового имени для Литвиненко был неудачным. Столь суперанглийское имя, свидетельствующее кроме того и об аристократическом происхождении, подразумевало, что владелец документа должен прекрасно говорить по-английски. Поскольку Литвиненко вообще не владел английским, то в любой гостинице он вызывал подозрения. На это имя нужно было оформлять теперь и банковские счета, и кредитные и медицинские карточки, и много других документов. В больнице в ноябре 2006 года Литвиненко также находился под этим именем. В прессе и в книгах о Литвиненко сообщалось, что он в 2002–2003 годах побывал в Грузии и в Турции. В Тбилиси «Саша в темных очках прошел паспортный контроль как Эдвин Редвальд Картер», – сообщает Алекс Гольдфарб в книге «Смерть диссидента». Визит Литвиненко в Грузию с целью посетить Панкисское ущелье для встреч с чеченцами – это, как мне кажется, придуманная легенда. В темных очках через паспортный контроль проходить просто не разрешается, так как проверка включает обязательное сравнение фотографии с натурой. При пересечении пограничных постов Литвиненко следовало избегать любых вопросов, так как вопросы на английском он просто не понимал и мог отвечать только на русском.
Прокуратура РФ не объявляла Литвиненко в международный розыск, поэтому не было и ордера Интерпола на его арест. Российские власти, безусловно, считали Литвиненко слишком мелкой фигурой, чтобы принимать в отношении него сложные и дорогие методы отслеживания.
После смерти Литвиненко его поездка в Израиль комментировалась в британской прессе. Звучали разные спекуляции о характере досье ЮКОСа. Сам Леонид Невзлин в интервью журналистам заявлял, что приезд Литвиненко в Тель-Авив был для него неожиданным. Он также сообщил, что после смерти Литвиненко передал досье в посольство Великобритании для отправки в Скотленд-Ярд. Нельзя, конечно, проверить, было ли передано досье полностью или только частично. На вопросы о содержании досье Невзлин обычно отвечал, что Литвиненко привез ему материалы о преступлениях российского правительства.
Леонид Невзлин был наиболее влиятельным партнером М. Ходорковского. После ареста Ходорковского и Лебедева в конце 2003 года Невзлин был вызван в прокуратуру РФ на допрос. Второго вызова он не стал дожидаться и улетел в Израиль, где сразу получил гражданство. Вместе с ним туда же приехали и двое его партнеров – Михаил Брудно и Владимир Дубов, которые, как евреи, тоже имели право на немедленное получение гражданства и защиту в этой стране. Другие члены руководства ЮКОСа, быстро покинувшие Россию, обосновались в Лондоне. ЮКОС в 2003 году был уже международной компанией, имевшей обширные активы за пределами России, главным образом в странах Балтии. Финансовый центр ЮКОСа, группа МЕНАТЕП, находился в Гибралтаре. Управлять компанией можно было не только из Москвы. В 2004 г. председателем совета директоров ЮКОСа был избран Виктор Геращенко, 67-летний бывший председатель Госбанка СССР и Центрального банка России, ушедший с этого поста в 2002 году.