Abdul Mukmin terlahir dalam sebuah keluarga sederhana dan ayahnya bekerja sebagai seorang pengrajin tanah liat.<ref name = "ref1"/> Dia dididik sejak dini dengan ajaran [[Islam]] dan menguasai ilmu Kearaban dan menginginkan untuk melanjutkan pendidikannya di pusat pendidikan Islam di timur.<ref name = "ref1"/> Namun, sebuah kesempatan untuk bertemu dengan Abu Abd Allah Muhammad Ibn Tumart, seorang Berber dan pembaharu agama serta pencetus gereakan Almohad, membuatnya memungkiri rencana ini dan memulai sebuah karirkarier hebat bersamanya.<ref name = "ref1"/><ref name=EB>{{cite encyclopedia|last= |first= |authorlink= |editor-first= |editor-last= |editor-link= |encyclopedia=Encyclopedia Britannica|title='Abd al-Mu'min|edition=15th |year=2010| publisher=Encyclopedia Britannica, Inc.|volume=I: A-Ak - Bayes|location= Chicago, IL|isbn=978-1-59339-837-8|pages=15–16}}</ref> Sekitar tahun 1117, Ibn Tumart baru saja kembali dari daerah Timur.<ref name = "ref1"/> Dia bersinggah [[di Mahdiyah]], [[Tunisia]] untuk memulai perjalanan ke [[Maroko]] Selatan, tempat asalnya.<ref name = "ref1"/> Di manapun dia bersinggah dia menyebarkan doktrin kemahaesaan [[Tuhan]] dan tentang hukum-hukum islam.<ref name = "ref1"/> Abdul Mukmin mendengan Ibn Tumart berdakwah di Mellala, dekat Bejaïa, Algeria. Abdul Mukmin menyimak dakwahnya dengan baik dan sejak saatitu, dia menjadi pengikut Ibn Tumart dan mengikuti doktrin ajarannya.<ref name = "ref1"/>
