Интересы Испании и России сталкивались тогда не только в Америке, но и в Европе. Испания, связанная с Францией союзным договором, по примеру последней всемерно противилась планам России вытеснить Турцию из ее европейских владений. Путешествие Екатерины II в Крым толковалось многими как признак того, что Россия готовится к новой войне с Турцией. Если бы такая война тогда вспыхнула, то Франция, а с нею и Испания выступили бы в поддержку Турции против России.
Миранда появляется в России в самый разгар этих событий. Его сопровождает слава человека, обладающего огромными связями в испанских колониях и способного если не освободить эти колонии, то, во всяком случае, причинить немало головной боли мадридскому двору. Неспроста, как об этом доносят русские послы из Мадрида, Парижа и Лондона, испанское правительство усердно охотится за Мирандой по всей Европе.
При сложившихся условиях Миранда явился подлинной находкой для русского правительства. Вот почему сперва Г. М. Потемкин, а потом и Екатерина II принимают Миранду чрезвычайно любезно и на виду у всех, в особенности послов Франции и Испании, оказывают ему необычные для его ранга и действительного положения знаки внимания.
Г. М. Потемкин долго не задерживается в Херсоне. Он спешит в Крым, где должен подготовить все необходимое для встречи Екатерины II. Могущественный вельможа предлагает Миранде сопровождать его, причем предоставляет каракасцу место в своей собственной карете — особо великая честь, тем более для иностранца, которого по крайней мере в Испании считают государственным преступником.
Миранда охотно принимает приглашение Потемкина. Креол проявляет большой интерес к положению в Крыме. 15 декабря 1786 года он записывает в своем дневнике: «Я узнал в высшей степени интересные вещи. Дело в том, что русские насильно переселили отсюда свыше 65000 греческих и армянских семей (христиан, по их словам) в Екатеринославскую губернию, чтобы заселить ее. В результате Крым остался совершенно разоренным и лишенным земледельцев. С другой стороны, область, которую они хотели заселить, уже представляет собой пустыню, потому что никто из этих несчастных мучеников не остался там… Возможно ли, что еще происходят такие недопустимые вещи и что деспотизм не понимает гибельных результатов такой несправедливости и таких злоупотреблений!..»
Свои критические замечания Миранда доверяет только дневнику. Внешне он — сама любезность с Потемкиным и другими вельможами. Для него главное — заручиться их поддержкой в борьбе за освобождение колоний.
После блестящего бала, которым был встречен новый, 1787 год в доме Вяземских, Миранда 5 января отбывает с Потемкиным в Крым. Потемкина сопровождает большая свита. Миранда едет в карете вельможи и все время беседует с ним по-французски на самые разнообразные темы. Потемкин рассказывает своему гостю о различных военных кампаниях, в которых ему довелось участвовать, делает разбор политики великих держав в Европе, знакомит с историей России, а Миранда делится своими впечатлениями о Соединенных Штатах, Англии, Пруссии и других странах и, конечно, расписывает баснословные богатства испанских колоний, к которым получила бы доступ держава, достаточно дальновидная, чтобы оказать помощь креолам в борьбе за независимость.
Путешествие длится шестнадцать дней. Потемкин, не расставаясь с Мирандой, посещает Перекоп, Симферополь, Бахчисарай, Инкерман, Севастополь. Оттуда они едут в Карасубазар, затем возвращаются через Старый Крым и Перекоп в Херсон.
Хотя Миранда привык к экзотике, Крым производит на него неизгладимое впечатление. Татары и их восточные обычаи, диковинные караимы, которых он видит в Бахчисарае, своеобразная архитектура, минареты, соседствующие с памятниками древнегреческой культуры, благодатная природа Крыма, напоминающая ему родную Венесуэлу, — ничто не ускользает от его внимания, как об этом свидетельствуют его дневниковые записи.
После краткой остановки в Херсоне Потемкин приглашает Миранду сопровождать его в Киев, куда должна приехать Екатерина II. Разумеется, Миранда соглашается. Но положение его далеко не из легких. Потемкин, хотя и относится к нему с подчеркнутой предупредительностью, ничего не говорит по поводу поддержки Россией освободительного движения в испанских колониях. Все решит Екатерина II, которой Миранда будет представлен в Киеве. Между тем у каракасца в кармане гуляет ветер, правда, пища и кров обеспечены ему, как обычно, но одежонка пообносилась, к тому же у него только цивильное платье, не предстанет же он в потрепанном камзоле перед всероссийской императрицей! Миранда обращается за помощью к коменданту Херсона Корсакову, который охотно его ссужает 300 рублями.