El conocimiento de que la fundación de Madrid se debió a los árabes es relativamente reciente. En 1938, en una publicación holandesa, apareció un texto en árabe del geógrafo al-Himyari traducido y firmado por Evariste Lévi-Provençal. Al parecer, al-Himyari se había basado en una descripción geográfica de un compatriota suyo, en la que se daba cuenta de «una ciudad notable de Al-Ándalus que fue edificada por el emir Muhammad ben Abd ar-Rahman I», el cual reinó entre los años 852 y 886. El padre benedictino Alameda publicó un resumen de dicho artículo en el diario ABC en 1944. Hasta esas fechas de 1938-44, tanto los cronistas de los siglos XVI y XVII como los historiadores posteriores habían remontado la fundación de Madrid a los griegos y romanos e, incluso, a Nabucodonosor, rey de Caldea. Nada más lejos de la realidad. Teniendo en cuenta que la sublevación de Toledo se prolongó hasta el año 873, es muy probable que la fortificación de Madrid se llevara a cabo en esas fechas «para hacer frente a la rebeldía de los toledanos» según Ibn Hayan.