Тем временем царь Алексей Михайлович приказал разослать во все посольства указ о поимке Тимошки Анкудинова. Немецкому купцу Миклафу, как человеку, знавшему самозванца в лицо, был выдан открытый лист на его поимку в случае встречи.
Тем временем бывший казначей расширил географию своих похождений. С верным Конюховским он отправился сперва в Австрию, в Вену. Однако как Анкудинов ни старался, там никто на его чары не среагировал, и мошенник решил пробираться в Трансильванию к князю Ракоци, о котором он много слышал от послов еще у Богдана Хмельницкого. В 1650 году Анкудинов прибыл в столицу князя город Вейсенбург, представляясь, как всегда, Иваном Шуйским. Еще раньше, когда при дворе турецкого султана Тимошка услышал, что Швеция стремится к союзу с Ракоци против России, у него созрел план дальнейших действий. Самозванец здраво рассудил, что у шведской королевы «престолонаследника» примут очень сердечно. Осталось только у Дьердя Ракоци взять рекомендательные письма – и в путь.
Правившая в то время Швецией королева Кристина, дочь Густава II Адольфа, была личностью неординарной. Время ее царствования называют «золотым веком» шведской аристократии, щедрой рукой королева раздавала титулы своим любимцам – достойным и не вполне достойным. В начале ее царствования в Швеции насчитывалось 4 графских и 9 баронских родов, в конце – 76 титулованных дворянских фамилий. Помимо этого, Кристина была экстравагантным для своего времени человеком. Терпеть не могла женское общество, обожала мужскую одежду, скачки, охоту, собак и хорошее вино, окружала себя умными и оригинальными людьми.
Анкудинов как раз очень хорошо вписывался в систему ее предпочтений, тем более что при нем были рекомендательные письма Ракоци. Не только королева, но и влиятельный канцлер Оксеншерна были очарованы «Иваном Шуйским». Кристина своим повелением назначила ему «дом для помещения, обед со своего стола, 10 человек прислуги и 5000 талеров в месяц». Для Анкудинова и Конюховского снова наступили прекрасные времена. Тимошка, чтобы угодить государыне, в очередной раз поменял религию – теперь он стал лютеранином. «Царевичу» было обещано самое деятельное содействие при занятии престола.
Но все хорошее очень быстро заканчивается. В Стокгольм прибыли русские торговцы и опознали Анкудинова. В Москве купцы сообщили об этом в Тайный приказ, и в Швецию был отправлен дьяк Иван Козлов с депешей для королевы Кристины, в которой указывалось: «Дошло до сведения Его царского Величества, что некий русский, к большому ущербу для Его царского Величества именующий себя родным сыном царя Василия Ивановича Шуйского (не оставившего, однако, никакого мужского потомства) и называющий себя Iohannes Sinensis, явился в Стокгольм; поэтому желательно, чтобы, ради соседственной дружбы, означенный Лжешуйский был выдан этому их посланному». Кристина, ознакомившись с депешей, пришла в ярость и повелела схватить обманщика. Но Анкудинов узнал о грозящей ему опасности и испарился буквально из-под носа королевских посланцев. На этот раз он убегал так быстро, что в спешке не успел забрать своего друга Константина Конюховского. Шляхтича поймали, заковали в кандалы и отправили в Москву. Тимошка же в это время убежал в Лифляндию. Но удача, похоже, окончательно отвернулась от авантюриста. Оскорбленная королева Кристина со своей стороны тоже начала искать Анкудинова. В Ревеле Тимошка был схвачен и заключен под стражу именно по ее розыскному письму. Но в тюрьме самозванец томился недолго. Губернатор Ревеля оказался между двух огней: два монарха разыскивают мошенника, выдай его одному, другой обязательно обидится. Не желая испытывать судьбу, он потихоньку освободил заключенного.
Свободу Анкудинов получил, но сохранить ее теперь было очень нелегко, ведь за ним уже началась настоящая охота. Русский царь Алексей Михайлович разослал ко всем европейским королям и князьям своих послов с розыскными грамотами. Тимошка уже нигде не мог чувствовать себя в безопасности и, как заяц, петлял по всей Европе, пытаясь запутать следы. Рига, Мемель, Вертенберг, Голштиния, Брабант… Вот неполный перечень тех мест, где он пытался скрыться от правосудия. В целях безопасности мошенник не всегда назывался Иваном Шуйским. В Брабанте он гостил у эрцгерцога Леопольда, а в Тильзите и Лейпциге со странствующей труппой фокусников «показывал силу». Наконец, Анкудинов прибыл в Голштинию, в город Нейштадт – владения герцога Голштинского Фридриха II, где всегда было много купцов и другого торгового люда. И надо же было такому случиться, что в это время в Нейштадте находился и немецкий купец Миклаф. Неизбежное произошло – купец опознал вора. Его заключили в ратушу, но все еще могло обойтись, однако здесь оказался новгородский купец Петр Микляев, посланный к немецким князьям и монархам с царскими розыскными грамотами. Самозванца доставили в княжескую резиденцию – Готторп и стали держать до особых распоряжений.