Вскоре пришел приказ императрицы, предписывавший Миранде вернуться в Санкт-Петербург. Князь Орлов пригласил его поселиться во дворце Эрмитаж.
Екатерина вновь заполучила Миранду. Испанское посольство, в свою очередь, потребовало от него доказательств его преданности королю Испании и подтверждения званий графа и офицера. Ни то, ни другое Миранда подтвердить не мог. Испанцы всеми силами пытались доказать, что Миранда — шарлатан. Екатерина вновь встала на его защиту, заявив, что поддерживает его как человека и что ей не важно, какое положение он занимает. Милости императрицы были вполне материальны.
Миранде выдали форму полковника русской армии. Екатерина II пожаловала ему десять тысяч рублей и пятьсот дукатов золотом. И тем не менее Миранда отказался остаться. Он уже отправил свои книги и бумаги в Лондон и сам готовился к отъезду. Возможно, его решение уехать из России объяснялось интригами его русских недоброжелателей. Он понимал, что страсть Екатерины не вечна и рано или поздно он станет здесь лишним. Возможно, он вновь вспомнил о своем предназначении, и желание послужить своей стране позвало его в дорогу…
Пароход, на котором плыл Миранда, пересек Балтийское море и прибыл в Стокгольм. Там он расположился в Русском посольстве. Опасаясь провокаций со стороны испанцев, Миранда поначалу путешествовал инкогнито. Он встречался только с доверенными людьми: датским министром Розенкранцем и бароном Хейкельбергом. В Швеции Миранда одинаково интересовался знаменитыми северными красавицами и угольными шахтами. Он спускался в шахту на шестьсот футов под землей. Там работали женщины и дети. Миранду поразила их невероятная для таких тяжелых условий жизнерадостность. В Швеции Миранда впервые наблюдал северное сияние, осматривал восхитительные каналы, критиковал стокгольмские больницы и тюрьмы.
Когда о визите Миранды в Швецию узнал король Густав III, он приказал, чтобы для фаворита русской императрицы открыли все двери. Официальной любовницей Миранды в Швеции стала страстная Кристина Страндес. Прямо из ее объятий Миранда отправлялся к своему другу графу Разумовскому. Тот развлекал Миранду дворцовыми сплетнями. Однажды, например, он рассказал Миранде, как король, страдающий импотенцией, вдруг с удивлением обнаружил, что его жена беременна. До рождения ребенка король вел себя как будущий отец. Когда же дитя появилось на свет, всем стало ясно, что отец его — чернокожий паж королевы. Густав, однако, все уладил. Чернокожий паж по-прежнему остался при королеве, а униатов обязали растить и воспитывать ребенка, которого король признал своим.