Курицын с посольством прибыли в Буду в самом начале 1482 г. и оставались до начала 1483 г., проведя большую часть года непосредственно в Венгрии. За время пребывания при венгерском дворе Курицын встречался с королем Матьяшем, с его историографом Бонфини, а также с бесчисленными вельможами, сановниками, дипломатами, коммерсантами и банкирами. Среди важных персон, которым его представили в королевском дворце, были венгерская супруга Дракулы и трое его сыновей — старший Михня (рожденный от другого брака), Влад и еще один (имя его неизвестно), отданный на воспитание в дом епископа города Орадя в Трансильвании. В свите семейства Дракулы состояли несколько бояр, сохранивших верность своему бывшему господину. К удаче Курицына в его посольстве находился некто Мартинко (венг. Мартинцо), знавший венгерский и румынский языки и, предположительно, служивший ему переводчиком. В придворных беседах особенное внимание Курицына привлекли все еще циркулировавшие при венгерском дворе немецкие антидракуловские нарративы. Все услышанное и прочитанное об этом неординарном валашском господаре Дракуле, с гибели которого прошло всего шесть лет, заинтриговало русского посла настолько, что в какой-то момент эта поразительная личность полностью завладела его мыслями.
Когда настало время для следующей дипломатической миссии, Курицын устроил так, чтобы по дороге сделать крюк и заехать в Брашов, где, как он знал, Дракула совершил свои самые ужасные и громкие злодеяния, и провел в городе несколько месяцев, стараясь выяснить дополнительные подробности о Дракуле. Выехав из Брашова, Курицын пересек северную часть Трансильванских Альп через перевал Борго и на время остановился в Бистрице, жалованной вотчине рода Хуньяди, окрестности замка которых хранили память о Дракуле. По рекомендательному письму от короля Матьяша Курицын в феврале 1483 г. был представлен бургомистру Бистрицы. Продолжительное пребывание в Бистрице дало Курицыну массу времени, чтобы расспросить горожан-саксонцев, которые не испытывали никаких симпатий к Дракуле, о подробностях его преступлений. Весной 1484 г. Курицын наконец прибыл к молдавскому господарю Стефану Великому в его столицу Сучаву, отстоявшую от Бистрицы всего на день пути. Визит в Молдавию имел целью прояснить последние детали договора со Стефаном Великим, который был заключен в Москве несколькими месяцами ранее, вслед за празднованием бракосочетания между княжной Еленой, дочерью второй жены Стефана, киевской княжны Евдокии (кузины Ивана III), и старшим сыном Ивана III, будущим наследником престола, по имени тоже Иваном, по прозвищу Молодым. Все еще очарованный историей Дракулы, Курицын воспользовался удобным случаем, чтобы обстоятельно расспросить в Сучаве десятерых выживших ветеранов армии Стефана, оставленных им для защиты Дракулы и бывших очевидцами последних дней Колосажателя под Бухарестом. И конечно, русский посол не обошел расспросами самого молдавского господаря, с юности знавшего Дракулу. Столь же сильный интерес для удовлетворения непраздного любопытства Курицына представляла еще одна персона — третья супруга господаря Стефана Мария Войкица, дочь брата Дракулы Раду Красивого (унаследовавшая внешнюю привлекательность отца).
Курицын со своим посольством пробыл в молдавской столице больше года и в начале 1485 г. направился домой в Москву, на свою беду выбрав путь через Аккерман, — он явно не знал, что еще в августе 1484 г. турки захватили эту важнейшую стратегическую крепость в дунайских гирлах.
В итоге русское посольство, включая посла и его свиту, их челядь и весь багаж, равно как и многочисленные бесценные подношения, отправленные с Курицыным в дар великому князю Московскому венгерским королем Матьяшем и молдавским господарем Стефаном Великим, угодило в руки мародерствовавших в тех краях турецких солдат нерегулярных сил султанской армии. За освобождение пленников они потребовали огромный выкуп. Курицына и его людей удерживали в Аккермане с 1485 по 1486 г. В конце концов все русское посольство удалось вызволить из турецкого плена, о чем походатайствовал татарский хан и турецкий вассал Менгли Гирай, желавший войти в доверие к своему набиравшему могущество северному соседу, Московии. В Москву Фёдор Курицын прибыл еще до начала сентября 1486 г., привезя с собой проекты договоров о союзничестве с Венгрией и Молдавией.
