Впоследствии он писал испанскому Королю: «Я обосновался в Мадриде, где с большим жаром стал изучать математику, в особенности ту ее часть, которая относится к военному искусству. Я изучал, кроме этого, живые европейские языки. С этой целью я выписал из-за границы преподавателей и много хороших книг по указанным выше наукам, на что израсходовал значительную часть своего состояния…»
Миранда надеялся поступить в королевскую военную академию. Однако, несмотря на добросовестную подготовку, подарки и подношения влиятельным вельможам и королевским сановникам, это ему не удалось. Карл III и его министры, хотя и числились либералами, относились к креолам с пренебрежением и не намерены были допускать их на высшие командные должности, а именно на них прочили выпускников военной академии. Миранда все же решает поступить в испанскую армию, куда ему открывает доступ патент капитана, купленный за 85 тысяч реалов.
С большим успехом удается выполнить другое отцовское поручение. После долгих месяцев настойчивых стараний он получает у королевского архивариуса дона Рамона Сасо-и-Ортеги генеалогию рода Миранда, из которой явствует, что это, пожалуй, самая знатная фамилия во всем испанском королевстве. Оказывается, что среди предков Миранды были храбрые рыцари, покрывшие себя славой в борьбе с маврами, непобедимые военачальники, князья и графы, аббаты, иезуиты и знаменитые богословы, в том числе чуть ли не сам Фома Аквинский и многие другие, имена которых, как скромно пишет летописец, он был вынужден опустить, ибо для описания всех носителей благородной фамилии Миранда потребовался бы солидный том. Летописец указывает далее, что имеются «достаточные основания», дающие право Миранде пользоваться фамильным гербом, на котором изображены пять полуобнаженных торсов девственниц-христианок, освобожденных, согласно «архивным данным», из мавританского плена его предком доном Мелендо Анальсо де Мирандой.
Этот документ в стиле эпохи давал Миранде основание, правда весьма шаткое, пользоваться графским титулом. Не придавая значения дворянским титулам, Миранда пользовался ими только тогда, когда обстоятельства и интересы дела принуждали к этому.
В 1773 году двадцатитрехлетний креол капитан дон Франсиско Миранда начал свою военную службу в пехотном полку имени Принцессы в городе Малаге. Не успел молодой офицер ознакомиться с правилами гарнизонной службы, как вспыхнула война Испании с марокканским султаном Сиди Мухамедом, войска которого осадили крепость Мелилью, захваченную еще в 1493 году испанцами на марокканской территории. В Марокко на помощь осажденным был переброшен полк Принцессы.