Enfront la minoria àrab que controlava al-Àndalus es va formar una coalició de [[muladí]]s, [[mossàrab]]s i [[berber]]s a [[Tulaytula]] que amb la mort de l'emir [[Abd-ar-Rahman II]] es van revoltar, atacant i prenent el castell de [[Qàlat Rabah]]. Capturat [[Harit ibn Bazí]], el governador de la ciutat,<ref>{{es}} Juan A. Souto, ''[http://revistas.ucm.es/fll/11303964/articulos/ANQE9595110209A.PDF El emirato de Muhammad I en el Hayan al-Mugrib]'', P.213, nota 28 </ref>, es va canviar pels ostatges toledans que hi havia a Còrdova des de la revolta de [[835]] dirigida per [[Hixam al-Atiki]]. La primavera del [[853]] Al-Hakam, germà de Muhàmmad I, va recuperar el castell de Calatrava. Però a l'estiu les tropes cordoveses de [[Qàssim ibn al-Abbàs]] i [[Tammer ibn Abu-al-Attaf]] van ser sorpresos pels rebels toledans a la [[Batalla del Jándula]] patint nombroses baixes i saquejant el seu campament. Els revoltats van demanar ajut a [[Ordoni I d'Astúries]], que va enviar al seu germà [[Gató d'Astúries]] amb una nombrosa host. L'emir es va alertar i es va posar al capdavant d'un exèrcit disposat a sufocar la revolta, derrotant-los a la [[batalla de Guazalete]]. El 856, Muhàmmad I va enviar al príncep Al-Mundir a [[Setge de Tulaytula (856)|assetjar Tulaytula]], sense aconseguir cap èxit. Els rebels fins i tot van burlar el setge i van [[Batalla de Talavera (857)|atacar Talavera]] el [[857]],<ref>{{Ref-llibre |cognom=Suárez Fernández |nom=Luis |cognom2=Alvarez Palenzuela |nom2=Vicente A. |títol=El Fallido intento de un estado hispánico musulmán (711-1085) |url=http://books.google.es/books?id=PABXAAAAYAAJ&q=ataque+talavera+857&dq=ataque+talavera+857&source=bl&ots=vsD5TOM7HU&sig=UjPCYT-_9MmDMqX0W687kjsM6ic&hl=ca&sa=X&ei=X14-UM6cEYaKhQfz_YCYBA&ved=0CDUQ6AEwAQ |llengua=castellà |editorial=Ediciones Rialp |data=1988 |pàgines=p.68 |isbn=8432120987}}</ref> que el governador [[Al-Masu ibn Abd Allah al-Arif]] va saber contenir. La revolta va finalitzar quan l'emir va reconèixer la seva impotència en 859 i els va concedir l'amnistia.
