Abdullah bin Yasin, Faslı bir bilgin olup Murabıtlar Devleti’nin kurucusudur. Annesi, Fas’taki Kuzula kabilesindendir. Kuzey Afrika’daki Senhace Kabilesi’nin reisi olan Yahya bin İbrahim tarafından Büyük Sahra’nın güneybatısında yaşayan Berberi kabileleri arasında İslamı yaymak için görevlendirildi.
Başlangıçta büyük tepki ve zorluklarla karşılaştı. Bunun üzerine Senegal yakınlarındaki bir adada ya da Senegal Irmağı’nın kıyısında bir ribat (kale-zaviye) yaptırarak İslamlığın temel ilkelerini buradan yaymaya başladı. Abdullah ve arkadaşlarına bu ribat yüzünden sınır kalelerinde oturanlar anlanma murabitun (murabıtlar) adı verildi. Zamanla ünü yayıldı ve kendisine katılanlar çoğaldı, Abdullah da ribatlarda eğitilen dinsel nitelikli toplumun önderi oldu. Lamtuna ve Senhace gibi büyük kabileler arasında İslamlığı yaydı. Kendisi dinsel önder olarak kalırken Cedele Kabilesi’nden Yahya bin İbrahim ve Yahya bin Ömer’i Lamtunalıların başına getirdi. Giriştikleri fetihlerle egemenlik alanları giderek genişledi ve böylece Murabıtlar Devletinin temelleri atıldı. Abdullah bin Yasin, Atlas Okyanusu kıyılarında giriştiği fetihler sırasında 1059 yılında Tamasna’da öldürüldü. Mezarı uzun süre ziyaret yeri olarak kalmıştır. Abdullah b. Yasin’in ölümünden sonra Kuzeybatı Afrika ve İspanya Murabıtlar’ın egemenliği altına girdi.