Котошихин предложил свои «услуги» польскому королю Яну-Казимиру, и тот назначил ему жалованье — сто рублей в год — в три раза больше, чем тот получал в Москве, и велел ему «быть при его милости канцлере литовском». Котошихин явно набивал себе цену и упрашивал Яна-Казимира оставить его при своей особе. Он выражал готовность давать королю «полезные» советы, от которых даже «к способу в войне будет годность». При этом он ставил условие, чтобы поляки информировали его о том, что делается на границах и «что делается на Москве и меж Москвою и шведами, также и на Украине и меж татарами». Котошихин хвастался, что, будучи в Москве в Посольском приказе, он крепко дознался к тем «вестовым делам».
Перебежчик также предлагал польскому королю свои «изобретения» в военном деле: изготовление таких рогаток[11], которые будут «лутче и легче московских», а также способ «разрывать московские рогатки». В конце прошения он сетовал на то, что не был допущен «дойти к Королевскому Величеству поклонитца», и просил о разрешении свободного доступа к королю.
К просьбам и предложениям перебежчика Ян-Казимир отнесся прохладно. То ли настойчивость и чрезмерная угодливость предателя вызвали у короля естественную подозрительность, то ли устремление Котошихина прорваться лично к королю показалось слишком дерзким, но что-то вызвало обратную реакцию, и Ян-Казимир так и не допустил его до собственной персоны.
Котошихин разобиделся и махнул в Пруссию, а оттуда в вольный немецкий портовый город Любек. Там он случайно встретил бывавшего в Москве иностранца Иоганна фон Горна, тайного агента царя Алексея Михайловича. Котошихин был знаком фон Горну как подьячий Посольского приказа. Ничего не зная о его измене, фон Горн доверился предателю и просил переслать царю секретное сообщение о том, что собирается направить в Москву одного полковника, якобы хорошо осведомленного о военных планах шведского короля.
Воспользовавшись неосторожностью фон Горна, предатель, конечно же, спешно предпринял попытки связаться со шведскими властями, чтобы как можно выгоднее запродать попавшую неожиданно прямо ему в руки ценную информацию лично Карлу XI, а заодно и добиться его расположения. На первом же попутном корабле он направился в Нарву, где в те времена была резиденция Якова Таубе, шведского генерал-губернатора Ингерманландии (область по берегам Невы и Финского залива, которая в 1583–1595 и в 1609–1702 гг. находилась под властью Швеции).
