И верно, такие поступки не в характере Миранды. Он был строгим командиром, но вспыльчивость и жестокость не были свойственны ему, как и финансовая нечистоплотность.
О Миранде было доложено генерал-инспектору армии графу де О’Рейли, который, как большинство вышестоящих офицеров, недолюбливал самоуверенного южноамериканца. Впоследствии слухи о произошедшем достигли самого короля. Миранда понял, что военная карьера не удалась. Он отправился на Гибралтар. Там его пригласили на новогодний бал к губернатору. Именно в то время началось увлечение Миранды всем британским, длившееся всю жизнь. По некоторым данным, тогда Миранду и завербовала секретная британская служба.
Неудачи по службе довели Миранду до депрессии. Отношения с испанцами, которыми он так восхищался десять лет назад, окончательно испортились. Миранда очень болезненно относился к интригам, окружавшим его в Кадисе, рассаднике антииспанских настроений южноамериканцев. Пожалуй, именно в этот период он впервые задумался о необходимости революционных перемен.
Американская война за независимость началась в 1776 году. По условиям договора 1779 года Испания должна была оказывать помощь в войне с англичанами. Миранда становится адъютантом генерала Хуана Мануэля де Кахигаля, назначенного командующим испанскими войсками на Кубе. Он отличился в двухмесячной осаде британской цитадели Пенсакола весной 1781 года. Миранда, в то время уже подполковник, помог французскому флоту дойти до Чесапикского залива — на помощь Джорджу Вашингтону, который осенью того же года участвовал в битве при Йорктауне.
Примерно в то же время недоброжелатели заподозрили Миранду в измене — будто бы он позволил британскому офицеру изучить укрепления Гаваны. Однако обвинение доказать не удалось, иначе бы Миранде грозил суд. Кахигаль тем не менее продемонстрировал свое доверие Миранде, поручив наблюдать за обменом пленными между Испанией и Британией на Ямайке. В 1782 году Кахигаля и Миранду направили на Багамские острова — принимать у британцев сданный ими столичный город Нью-Провиденс.
К тридцати двум годам Миранда имел репутацию способного, зарекомендовавшего себя с положительной стороны офицера. Но теперь, прослужив в испанской армии более десяти лет, он все больше не любил высокомерных испанцев, как в ранней юности — креольскую аристократию Каракаса. Война североамериканских колоний за независимость подтолкнула Миранду к мыслям о том, что освобождение Южной Америки от испанского господства — не за горами. Ни одна страна не могла успешно управлять такими огромными территориями, к тому же столь отдаленными от метрополии.