Абд аль-Мумин родился в 1101 году в северо-западной Африке в семье бедного горшечника, выделился своими блестящими способностями и стал любимым учеником Ибн Тумарта, основателя новой исламской секты. Абд аль-Мумин вместе с ним отправился в Фес и Марокко, откуда их изгнали, и они утвердились со своими последователями в Тинмале близ Сахары, где образовали замкнутое объединение под именем аль-Муваххидун. Альмохад — латинизировання версия названия аль-Муваххидун.
В 1125 году аль-Муваххидун вступили в борьбу с Альморавидами и были разбиты султаном Али-Абуль-Хакем вблизи Марокко. Позднее, воспользовавшись отсутствием султана и борьбой последнего в Испании, Абд аль-Мумин разбил Альморавидов у Агмата.
В 1130 году он был провозглашён халифом в Тинмале, в несколько лет завоевал значительную часть северо-западной Африки, взял Оран, Тлемсен, Фес и, наконец, Марокко. В это время другие его предводители овладели Гибралтаром (1145 г.).
Став султаном в Марокко, Абд аль-Мумин расширил свои владения по всей Северной Африке до Барка. Альмохады ворвались в Испанию, заняли Севилью, Кордову; в 1151 г. Альмерию; в 1156 г. Гранаду и другие города.
Абд аль-Мумин умер в 1163 году, собираясь идти походом на Испанию. Он был не только выдающийся завоеватель, но заботился также о внутренней организации своего государства, о распространении искусств и наук. Ему наследовал Абу Якуб Юсуф, внуком был Абу Юсуф Якуб аль-Мансур.