Очень скоро князь Потемкин стал покровительствовать Миранде, даже представил его своей возлюбленной — графине Севрской. Они часто вместе выезжали на охоту. Миранда гостил в крымском поместье князя. Как-то в присутствии Потемкина он сцепился с французским принцем. Тот утверждал, что все испанские женщины — грязные шлюхи, от которых вечно несет чесноком. В ответ Миранда саркастически заметил, что во Франции чистоплотность никогда не была в чести.
В феврале 1787 года в Киеве князь Потемкин официально представил Миранду императрице Екатерине II. Так начался один из самых любопытных любовных романов в истории — между латиноамериканским франтом и известной своей похотливостью, но образованной и умной русской правительницей.
«Как низко опускается температура в вашей стране зимой?» — именно об этом сначала заговорила императрица с Мирандой. Это был вопрос женщины, безумно страдавшей от русских морозов и расцветавшей только в тепле дворцов. На банкете, сидя во главе стола, Екатерина посылала Миранде лакомые кусочки угощений. А когда сели играть в карты, она вдруг поинтересовалась: существует ли до сих пор инквизиция в Испании? Миранда ответил, что, к сожалению, существует. Тогда императрица сказала: «В России все еще живут несколько доминиканских монахов. Они работают на трибунал (инквизиции). Когда я вижу их, у меня перехватывает дыхание, и я молюсь: „Боже, помоги!“»
Через несколько дней Екатерина и Миранда вновь повстречались — теперь уже в доме князя Враницкого. Побеседовав с Мирандой, императрица отметила, что он «искренен и умен». При следующей встрече они говорили уже о литературе. Встревоженный князь Потемкин намекнул Миранде, что пора бы ему уезжать. Он сказал, что вода в реках скоро поднимется и тогда путь в Европу будет закрыт. Потемкин негодовал: Миранда злоупотребил его гостеприимством и занял место князя в сердце императрицы. Утратив расположение покровительницы, Потемкин опасался, что изменится и его положение при дворе.
Миранда приготовился к отъезду. Князь холодно предложил ему попрощаться с императрицей. А на следующий день Потемкин сообщил Миранде, что императрица настаивает, чтобы он остался. Переправы через реки стали слишком опасными. Вечером Екатерина корила Миранду: «Неужели вы хотите утонуть? Я не допущу этого». В присутствии императрицы Потемкин тепло приветствовал своего бывшего друга, а теперь врага, который до того освоился, что даже позволял себе сидеть, когда князь входил в комнату. Екатерина же при всех стыдила Потемкина и просила его исправиться.
С тех пор Екатерина стала проявлять особое внимание к Миранде на каждом приеме. Придворные тоже были любезны с ним, а между собой уже судачили о новом фаворите императрицы. Даже принц Нассау стал почтителен, а вот испанский посол не скрывал своего возмущения.
В марте на одном из приемов Миранда сделал Екатерине комплимент, похвалив ее изящное шелковое платье, и даже осмелился прикоснуться к нему. Любовные отношения русской императрицы и будущего освободителя Латинской Америки скорее всего начались именно в ту ночь.
Потемкин все же не оставлял попыток удалить Миранду. Он приказал ему ехать и приветствовать от имени императрицы короля Польши Станислава, который только что пересек границу России. Как и Потемкин, Станислав был любовником Екатерины. Однако изящные манеры Миранды и умение поддерживать содержательную беседу и на этот раз произвели благоприятное впечатление. Через некоторое время он вернулся, но не в постель к пышной, начинающей стареть императрице, а уже к новой истинной пассии — красавице графине Потоцкой.
Императрица же была в восторге от того, что сохранила при себе и Миранду, и Потемкина. Маршал Мамонов предложил Миранде жить во дворце в Петербурге, заметив, что таких людей, как Миранда, не должна касаться нищета. Екатерина хотела определить Миранду на службу при дворе. Но Мамонов возразил, напомнив, что у Миранды есть высокая цель — борьба за независимость Южной Америки.
К этому моменту Потемкин и другие придворные объединились, чтобы противостоять влиянию Миранды на императрицу. Столкнувшись с таким отношением к себе, Миранда понял: его положение при дворе может осложниться. Он написал Екатерине:
«Единственное препятствие, мешающее мне поступить к Вам на службу, — стремление дать свободу моей стране… Ничто, кроме этой великой цели, которой я сейчас всецело принадлежу, не смогло бы удержать меня от удовольствия служить Вам и хотя бы частично отплатить вам за то, что получил благодаря щедрости Вашего Величества. Вместе с Вашими подданными я счастлив был бы находиться под Вашим просвещенным правлением. И как только я смогу выполнить мои обязательства, как уже информировал Ваше Величество через генерала Мамонова в Киеве, то осмелюсь просить Вас принять на службу человека, который всеми силами старается дать счастье другим».