Война с марокканцами закончилась победой испанцев. Миранда надеялся, что за участие в обороне Мелильи он получит орден и повышение, однако, несмотря на старания его друзей и его самого, военный министр отказал ему и в том и другом. Молодой офицер, читавший греческих классиков в оригинале и цитировавший Руссо и Вольтера, вызывал недоверие напыщенных и невежественных испанских генералов, считавших его вольнодумцем и выскочкой.
Миранда тяжело переживает этот афронт. Он обращается к начальству с просьбой перевести его в колонии, в Америку. И вновь отказ. Тогда он направляет королю петицию с просьбой разрешить ему перейти на службу во флот. Он сообщает королю, что хорошо знаком с математикой, владеет английским, французским, итальянским, латыныо и другими языками. Король приказывает отклонить дерзкую просьбу креола. Миранде не остается другого выхода, как временно смириться, набраться терпения и ждать.
Тем временем его полк возвращается в Испанию.
И конце 1775 г. Миранда проездом останавливается в Гибралтаре, который Англия захватила у Испании в 1704 г. Губернатор Гибралтара майор Бойд радушно встретил Миранду. Он надеялся узнать от молодого офицера не только подробности осады Мелильи, но кое-что и о его_ родине — Венесуэле, к которой, как и к другим испанским колониям, английское правительство всегда испытывало острое любопытство. Особенно был заинтересован в беседе с Мирандой молодой английский негоциант Джон Тэрнбулл, друг майора Бойда, прибывший встретить вместе с ним Новый год. Тэрнбулл специализировался на контрабандной торговле именно с Венесуэлой. У него были склады товаров на Ямайке, Барбадосе и других островах Вест-Индии, а также на побережье Тьер-ра фирме (материка), как именовали Венесуэлу креолы и бороздившие неспокойные воды Карибского моря контрабандисты. Дружба с Мирандой, отец которого в прошлом был клиентом Тэрнбулла, сулила последнему немалые выгоды в будущем.
Бойд пригласил Миранду на встречу Нового года в губернаторский дворец, где познакомил с Тэрнбуллом и другими гостями, которые проявили к молодому креолу подчеркнуто любезное внимание. Долго и оживленно беседовали в эту ночь Миранда и Тэрнбулл. Англичанин критиковал систему ограничений в торговле, установленную Испанией в колониях. Если бы испанские колонии, доказывал он, могли свободно торговать с другими странами, в частности с Англией, от этого выиграли бы не только колонисты, но и испанские власти, ибо развитие торговли способствует всеобщему прогрессу.
— Я буду очень рад приветствовать вас когда-нибудь в Лондоне,— сказал английский негоциант на прощанье Миранде. — У нас дышится свободнее, чем в Мадриде.
На Миранду произвела большое впечатление встреча с Тэрнбуллом. Из беседы с ним он понял, что влиятельные английские круги живо интересуются судьбой испанских колоний и придают большое значение развитию торговли с ними.
Миранда был приятно поражен теплым приемом, который был оказан ему в Гибралтаре английскими властями. Англичане проявили к нему уважение именно потому, что он креол, в то время как испанцы относились к нему с высокомерием и презрением.
Полк Миранды расквартировался в Кадисе. Командовал им граф О’Рейлли, испанский аристократ с ирландской фамилией, заносчивый, мелочный и тупой, для которого Миранда был человеком без роду, без племени. Он терпеть не мог этого заокеанского выскочку.
О’Рейлли задался целью выжить Миранду если не из армии вообще, то хотя бы из полка. Граф принялся шпионить за Мирандой, сурово преследуя его за мелкие проступки. Но креол все сносит со спартанской стойкостью. Тогда полковник назначает его казначеем полка и вскоре фабрикует обвинение против него в растрате полковой казны, во взимании взяток с поставщиков, в грубом отношении к подчиненным. Миранду арестовывают и отдают под суд. Обвинения столь нелепы и необоснованны, что военные власти освобождают Миранду из-под ареста.
Миранде разрешается вернуться на службу в полк, который теперь стоит в Мадриде, но обвинения против него не сняты, следствие продолжается, в любой момент он может угодить на скамью подсудимых.
Выйдя на свободу, Миранда тратит огромную энергию и средства, чтобы доказать свою невиновность. Он подает рапорт за рапортом военному министру, требуя своей реабилитации. Министр уходит от прямого ответа.
Неизвестно, как бы развивались дальше события, если бы новым командиром полка не был назначен Хуан-Мануэль де Кахигаль — кубинец по рождению. Хотя Кахи-галь был сыном крупного испанского колониального чиновника, служившего на Кубе, и «случайно» родился в этой колонии, он считал себя креолом и с симпатией отнесся к Миранде. Кахигаль тоже молодым поступил на военную службу, сражался за испанского короля в Африке, служил в колониальных гарнизонах, ему не раз самому пришлось испытать на себе высокомерие испанских аристократов.