В феврале 1786 года Миранда направляется в Неаполь, а оттуда в Рагусу, где одно из рекомендательных писем, которыми он продолжает запасаться со свойственной ему предусмотрительностью на протяжении всего путешествия по Европе, приводит его к местному вице-консулу великой северной Российской державы. Вице-консул описывает ему могущество России, создателем которой был царь Петр Великий. Вице-консул настойчиво уговаривает заморского гостя поехать в Санкт-Петербург, он уверен, что императрица Екатерина II, следующая заветам Петра Великого, окажет подполковнику Миранде достойный прием.

Миранда слушает своего нового друга точно завороженный. Великая Россия, Екатерина II... Ведь русские в Америке соперники испанцев, их фактории раскинулись по всему тихоокеанскому побережью — от Аляски до Сан-Франциско. Они должны быть заинтересованы в освобождении испанских колоний. Это откроет перед ними возможность продвигаться далее на юг...

Вице-консул уже почти уговорил Миранду.

— Обратитесь к русскому посланнику в Константинополе Якову Ивановичу Булгакову, — говорит Миранде его собеседник, вручая ему рекомендательное письмо к этому русскому дипломату, — и он обеспечит вам проезд до самого Санкт—Петербурга.

Миранда спешит в Грецию. В Афинах он осматривает Акрополь, затем заворачивает в Скутари, где австрийский посланник выдает или, вернее, продает ему новый паспорт на имя графа Франсиско де Миранды. Ведь Миранда едет в Россию, а там без дворянского титула не обойтись…

30 июля новоиспеченный граф появляется в Константинополе, где наносит визит Якову Ивановичу Булгакову, которому этот нежданно-негаданно появившийся в Турции креол весьма понравился своими изысканными манерами и разносторонними познаниями. Булгаков приветствовал намерение знатного креола посетить Россию и тут же написал рекомендательное письмо херсонскому губернатору князю А. И. Вяземскому.

Осмотрев мечети, храм святой Софии, знаменитую библиотеку Рашид—паши и другие достопримечательности турецкой столицы, Миранда в сентябре 1786 года направился морским путем в Херсон, эти южные ворота екатерининской России. В зеленом портфеле, с которым он никогда не расстается, кроме рекомендательного письма к князю А. И. Вяземскому, у него письма к генералу Ранинскому, австрийскому консулу Розоровичу, голландскому негоцианту ван-Шутерну... На границе Миранда наравне с другими путешественниками был вынужден пройти карантин — долгих сорок дней в полной изоляции. Русские власти пытались обезопасить себя против черной оспы и других заразных болезней, распространенных во владениях Турецкой империи.

9 ноября 1786 года Миранда, наконец, попадает на русскую землю, в Херсон. Все здесь поражает и привлекает его внимание: люди, их обычаи, климат. Миранда быстро установил контакт с губернатором Херсона князем Вяземским, жена которого оказалась испанкой - племянницей (кто бы мог подумать!) генерала О’Рейлли, того самого, который в свое время так настойчиво преследовал Миранду в Испании. Разумеется, она ничего не знала об этом и отнеслась к графу Миранде чрезвычайно дружелюбно, как к «другу» ее дяди. В результате князь Вяземский пригласил знатного путешественника поселиться в его дворце. Он стал запросто бывать у князя Долгорукова, полковника Нехлюдова, коменданта города Корсакова...

Херсон — пограничная крепость. В городе сорок тысяч жителей, из них добрых две трети военные. Миранда проводит свое время в беседах с офицерами местного гарнизона на военные темы. Почему каракасец задерживается в Херсоне? В этом городе он узнает, что южные провинции России собирается посетить Екатерина II. Приезду императрицы предшествует ее могущественный фаворит Григорий Михайлович Потемкин, князь Таврический, умный и энергичный царедворец. Его ожидают в Херсоне, а так как здесь Миранде кров и пища обеспечены во дворце Вяземских, то он принимает решение дожидаться Потемкина у своих гостеприимных хозяев.