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