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