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