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