Однако, по утверждению самого Шеймова, его уже давно переполняла ненависть к советскому режиму и желание порвать с ним. Поэтому, находясь в октябре 1979 года в Варшаве, он тайно вступил в контакт с представителями ЦРУ и предложил им свои услуги. Позднее Шеймов несколько раз встречался с американскими разведчиками в Москве, но отказывался передавать им какую-либо информацию до тех пор, пока не окажется в США. В конце концов в Вашингтоне дали добро на нелегальный вывоз Шеймова, его жены Ольги и малолетней дочери Елены в США. Побег состоялся во второй половине мая 1980 года. Шеймова и его близких в нарушение всех дипломатических правил вывезли на самолете посла США, причем сам Шеймов поднялся на его борт, загримированный под второго пилота, а его жена и дочь были переправлены в не подлежащих досмотру дипломатических контейнерах.
Оказавшись в США, Шеймов поведал американским спецслужбам обо всех секретах, к которым был допущен. Затем при помощи ЦРУ он сменил фамилию и был оформлен консультантом в АНБ. Кроме того, за свои «заслуги» он был награжден медалью ЦРУ. А в конце 1993 года в США вышла книга Шеймова «Башня секретов: документальный шпионский детектив», в которой он от третьего лица подробно рассказал о своей работе в КГБ и поведал вымышленную в ЦРУ историю своего побега из Москвы.
В конце 80-х годов Шеймов оставил работу в АНБ и основал в Вашингтоне собственную фирму «Invicta Networks», занимающуюся вопросами обеспечения компьютерной безопасности. При этом большую помощь в создании фирмы Шеймову оказал Ханссен, который как представитель ФБР контактировал с ним во время его работы в АНБ и даже стал его другом. Более того, не без участия Ханссена в состав правления «Invicta Networks» вошел бывший директор ЦРУ Джеймс Вулси. Впрочем, Ханссен не забыл сообщить о деятельности Шеймова в Москву. В аффедевите ФБР по этому поводу говорится:
«В феврале 1988 года «В» сообщил КГБ, что имеет доступ к досье Виктора Шеймова, поскольку в это время должен был начать осуществление специального проекта в отношении Шеймова. В это же время Ханссен просматривал досье Шеймова, готовясь к своему участию в предстоящих слушаниях по делу Шеймова сотрудниками разведки».
В середине 90-х годов контакты Ханссена и Шеймова постепенно сошли на нет, и только в 1998 году они встретились снова. Тогда Ханссен, работавший представителем ФБР в госдепартаменте, сказал Шеймову, что в Бюро могут проявить интерес к технологиям «Invicta» в области компьютерной безопасности. Для только начинающей осваивать данный рынок компании Шеймова это предложение было даром небес, и он, не раздумывая, ухватился за него. Однако первые конкретные шаги были сделаны только в конце 2000 года, когда Ханссен начал работать в отделе информационных ресурсов центрального аппарата ФБР. В это время по его инициативе была собрана группа компьютерных экспертов, которые должны были дать оценку предложениям «Invicta». По словам Шеймова, 30 января 2000 года эксперты, ознакомившись с представленной документацией, заинтересовались предложенными технологиями, позволяющими создать новую систему защиты компьютерных сетей от внутренних и внешних хакеров, а также исправить некоторые недостатки в системе безопасности. Знаменательно, что в этот день агенты ФБР, получив разрешение суда, провели негласный обыск в машине Ханссена.
Вечером этого дня Ханссен встретился с Шеймовым и сообщил ему, что ФБР проявило интерес к приобретению технологий «Invicta» для защиты своих компьютерных сетей. А 5 февраля, когда агенты ФБР проводили обыск в его рабочем кабинете, вновь встретился с Шеймовым и неожиданно сообщил ему, что хочет оставить работу в ФБР и перейти в «Invicta». Рассказывая журналистам о состоявшемся между ними разговоре, Шеймов отмечал следующие детали:
«Казалось, что он очень торопится, словно пытается ускорить ход событий. Он всегда был человеком, который сначала хочет все хорошо взвесить. Но теперь он торопил события.
У меня отвисла челюсть, когда он попросил устроить его на работу. Он сказал, что хочет занять один из руководящих постов, и спросил, какую зарплату мы платим руководящим работникам. Речь шла о моем друге, который занимал относительно высокий пост в ФБР и который просил предоставить ему работу. Так что я должен был все тщательно взвесить. Я искал выход из создавшейся ситуации. Я сказал ему: «Когда я должен дать ответ?» — «Сейчас», — сказал он. Я оказался в безвыходном положении».
По словам Шеймова, он попытался дать понять Ханссену, что для него в «Invicta» места нет. Но, вероятно, он сделал это настолько невнятно, что Ханссен рассказал своим коллегам в ФБР о своем намерении перейти на работу в «Invicta», а 16 февраля снова пришел к Шеймову. «Он встал, подошел к доске, — рассказывал Шеймов, — и описал нашу технологию. Он сделал это не хуже меня». Впрочем, довести переговоры до конца Ханссену помешал его арест.