Hubo un tiempo, antes del año 1000, en el que Madrid cabía en muy poco, cuando empezó a ser algo en el mapa de la geografía y en el de la historia.

El Madrid de sus primeros pobladores árabes tiene murallas. Tiene un gobernador puesto por Mohamed I, Ubayd Allah banu Salim, seguramente del linaje de los Banu Salim que dio nombre a Madinat Salim (Medinaceli, en la actual provincia de Soria). Hay documentación sobre 22 ulemas o sacerdotes del Islam vinculados de alguna manera u otra a Madrid. A Madrid se retiraba gente a hacer ribat (vida de retiro y devoción, con participación esporádica en acciones bélicas).

