Po Abu Jusufo I Jakubo Almansuro mirties prasidėjo greitas Almochadų imperijos nuosmukis. 1199 m. šalį paveldėjo jo sūnus Muhamedas Anasyras. Jis pirmiausiai atnaujino kovą su Maljorkos emyru Banu Ganija (Banu Ghaniya). Almansuro laivynas vėl užėmė Tunisą, o armija įžengė į Gafsą ir Mahdiją. Kalifas Tunise vietininku paskyrė savo vizirį šeichą Abu Muhamedą (Abu Muhammad ben ach-Chaykh Abi Hafs).
Tuo tarpu IspanijojeKastilijos karalius Alfonsas VIII ruošėsi atsiimti Alarkos pilį[1] . Į pagalbą pasikvietęs Aragono karalių Petrą II (Peter II of Aragon), Navaros karalių Sančą VII (Sancho VII of Navarre), Portugalijos karalių Alfonsą II (Afonso II of Portugal) ir net popiežių Paskalį II, kuris rėmė kryžiaus žygius prieš Almochadus. Iš visos Europos į Kastiliją suvažiavo riteriai ir nuotykių ieškotojai. 1211 m vasario mėn. Anasyras su didžiulę armija persikėlė į Ispaniją. Ši žygis buvo sunkus ir musulmonams pasibaigė katastrofa. Stipri jungtinė krikščionių armija perėjo Siera Morena kalnus ir 1212 m. liepos 16 d. smogė prie Las Navaso de Toloso[2] lemtingą Almochadams smūgį (Battle of Las Navas de Tolosa). Tik maro epidemija sustabdė tolimesnį kryžiaus žygį į pietus. Muhamedas Anasyras buvo priverstas grįžti atgal į Rabatą, kur 1213 m. gruodžio 25 d. mirė nuo apsinuodijimo. Maroko sostą paveldėjo jo sūnus Abu Jakubas Jusufas II.
