Toledo era una ciudad de gran importancia, era la llamada capital de la Marca Media, una ciudad que otrora había sido la gran capital del reino visigodo y que ahora estaba repleta de nobles muladíes, a los que no les gustaba estar bajo el dominio de los Omeya. Poco tardaron en organizarse y en tramar un plan contra el poder establecido. Ante esta situación de posible rebelión, el emir de Córdoba, al-Hakam I, decide enviar al walí (gobernador) de Talavera de la Reina (Medina al Talabaira), que no era otro que Amrús ben Yusuf.
