En esta época la urbe recibió durante unos siglos el nombre de Medina al-Turab, ciudad del barro o del polvo, por el estado de abandono en que se encontraba.