Тщеславный и властный, Миранда абсолютно не заботился о том, что создает вокруг себя массу врагов. Предложение служить в испанской армии вдохновило его. В январе 1771 года двадцатилетний юноша отправился на корабле в Двухмесячное путешествие через Атлантику.
Прибыв в испанский порт Кадис, он отправился в месячное турне по Испании, которое закончилось в Мадриде. Там он снял комнату и приступил к изучению математики. Именно в Мадриде было положено начало ставшей впоследствии знаменитой библиотеке Миранды. Следует сказать, что Миранда был ужасным снобом. В геральдической палате он заказал копию своего фамильного древа — свидетельство его происхождения от герцогов де Миранда, одной из старейших аристократических фамилий Испании.
В декабре 1772 года Миранда поступил на службу в испанскую армию в чине капитана пехоты. Поначалу старших по званию раздражали его надменность и независимость мышления. К тому же он обладал необычной, выразительной внешностью. Высокого роста, хорошо сложенный, он всегда был изысканно и дорого одет. Лицо его, с большим носом, маленьким сжатым ртом и пронзительными умными глазами, всегда сохраняло презрительное выражение. Это выражение подчеркивал высоко поднятый подбородок. Миранда походил на самовлюбленного павлина, но это не мешало ему нравиться женщинам.
Его отправили служить в африканские колонии Испании. В 1775 году паша Марокко Абдул Хамид начал войну с испанцами за освобождение Марокко. Миранда был среди испанских солдат в осажденной крепости Мелилья. Он возглавил отряд из двухсот тридцати человек, который в ночной атаке уничтожил целую батарею орудий Хамида.
Марокканские впечатления навсегда остались в памяти Миранды. Жестокость марокканских воинов, перерезавших горло солдатам противника и казнивших собственных военачальников только за то, что они не сумели сломить сопротивление испанцев, эпизоды бессмысленного кровопролития потрясли молодого Миранду. Он чудом избежал гибели и едва не был ранен — однажды пули просвистели совсем рядом, порвав одежду.
В Испании наконец оценили достоинства Миранды, но он по-прежнему вел себя заносчиво и грубо с вышестоящими офицерами. Возможно, его задевало то, что из-за американского происхождения с ним обращаются как с солдатом второго сорта. До некоторой степени это соответствовало действительности. Миранде было двадцать с небольшим, он уже дважды успел побывать в тюрьме за непослушание. Новый командир обвинил его в сокрытии армейских денег. Их Миранде выдали для того, чтобы он рассчитался с купцом, снабжавшим полк продовольствием. Миранду также обвинили в том, что он раздел догола и избил двух своих солдат, ранив при этом одного из них мечом. Миранда отрицал эти обвинения, утверждая, что в растрате средств повинен его адъютант, а в избиении — один из солдат.