Друзья и родственники из Венесуэлы в письмах жаловались Миранде на несправедливости нового испанского правителя капитан-генерала Бернардо Гальвеса. «Жестокость Нерона и Филиппа II слились в нем одном!» — характеризовали они Гальвеса. От соотечественников Миранда также узнал, что Гальвес «только что разослал всем губернаторам приказ, запрещающий южноамериканцам выезд за границу без разрешения короля». Они называли Миранду «старшим сыном» Венесуэлы и умоляли спасти их. Вот выдержка из такого письма: «Одно твое слово — и мы пойдем за тобой, нашим лидером, до самого конца и будем сражаться до последней капли крови за великую цель… Ты можешь рассчитывать на всю нашу провинцию. А также, если сочтешь удобным, можешь договориться с иностранными державами о том, как освободить нас от этой проклятой неволи».
По возвращении в Гавану Миранда был внезапно арестован по приказу Гальвеса. По сфабрикованному обвинению в контрабандистской деятельности его приговорили к десяти годам тюрьмы. Кахигаль взял его на поруки. Миранду освободили, и несколько месяцев он провел в изоляции, иногда даже скрывался.
Миранда пребывал в отчаянии, опасаясь, что его вновь арестуют, несмотря на защиту Кахигаля. Вокруг него было немало врагов и доносчиков, которые подозревали его в шпионаже и интригах. Надо было действовать, чтобы как-то сломить ситуацию. Миранда решил добраться до Европы и там доказать свою невиновность лично королю Испании. В июне 1783 года он отбыл в направлении Северной Америки — это очень походило на дезертирство.
Миранда путешествовал с комфортом. В его каюте находились пианино, диван и, конечно, большое количество книг. Свои впечатления он записывал в дневник. Путешествие по Северной Америке весьма впечатлило его. Миранда был удивлен сексуальной распущенностью одиноких женщин в Северной Каролине и отшельничеством замужних дам. В Филадельфии его приветствовали высокопоставленные правительственные чиновники.
В декабре он наконец-то познакомился с Джорджем Вашингтоном. Этот человек произвел на Миранду неизгладимое впечатление. «Будто Спаситель прибыл в Иерусалим!» — записал он в дневнике. Вашингтон показался Миранде учтивым, но несколько замкнутым.
В Нью-Йорке Миранда встретился также с Александром Гамильтоном и Томасом Пейном. Он посетил места главных сражений войны за независимость: Саратогу, Олбани, Ньюхевен и Бостон. В Бостоне состоялась его встреча с известным французским политическим деятелем Лафайетом, который, однако, не произвел на Миранду впечатления. «Посредственность, облаченная в одежды активной деятельности», — заключил он.