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

Миранда охотно принимает приглашение Потемкина. Креол проявляет большой интерес к положению в Крыме. 15 декабря 1786 года он записывает в своем дневнике: «Я узнал в высшей степени интересные вещи. Дело в том, что русские насильно переселили отсюда свыше 65000 греческих и армянских семей (христиан, по их словам) в Екатеринославскую губернию, чтобы заселить ее. В результате Крым остался совершенно разоренным и лишенным земледельцев. С другой стороны, область, которую они хотели заселить, уже представляет собой пустыню, потому что никто из этих несчастных мучеников не остался там… Возможно ли, что еще происходят такие недопустимые вещи и что деспотизм не понимает гибельных результатов такой несправедливости и таких злоупотреблений!..»

Свои критические замечания Миранда доверяет только дневнику. Внешне он — сама любезность с Потемкиным и другими вельможами. Для него главное — заручиться их поддержкой в борьбе за освобождение колоний.

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

Путешествие длится шестнадцать дней. Потемкин, не расставаясь с Мирандой, посещает Перекоп, Симферополь, Бахчисарай, Инкерман, Севастополь. Оттуда они едут в Карасубазар, затем возвращаются через Старый Крым и Перекоп в Херсон.

Хотя Миранда привык к экзотике, Крым производит на него неизгладимое впечатление. Татары и их восточные обычаи, диковинные караимы, которых он видит в Бахчисарае, своеобразная архитектура, минареты, соседствующие с памятниками древнегреческой культуры, благодатная природа Крыма, напоминающая ему родную Венесуэлу, — ничто не ускользает от его внимания, как об этом свидетельствуют его дневниковые записи.

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

В Кременчуге, где останавливаются Потемкин и его свита проездом в Киев, граф Миранда шьет себе у местного умельца-портного расшитый золотыми галунами мундир испанского полковника. Это удовольствие ему стоит 200 рублей. Остальные уходят на покупку шикарной шляпы с плюмажем и шпаги с позолоченной рукояткой. Отмечая это в своем дневнике, Миранда мимоходом присовокупляет, что в Кременчуге ему был представлен на одном из приемов генерал-майор М.