Ko je prvi koji je napisao vođa pravovjernih? On je rekao: Obavijestila me je Eš-Šifa bint Abdullah, jedna od prvih muhadžirki, da su Lebid ibn Rebia i Adijj ibn Hatim došli u Medinu, ušli u džamiju i zatekli Amra ibn el-Asa i rekli mu: Zatraži nam dozvolu da uđemo kod vođe pravovjernih. On je rekao: Vas dvojica ste, tako mi Allaha, pogodili njegovo ime. On je vođa, a mi smo vjernici. Ušao je kod Omera i rekao: Mir i spas, tebi vođo pravovjernih. On je rekao: Šta je ovo?Rekao je: Ti si vođa a mi smo pravovjerni. Od tada je to postala praksa." (Bilježi Taberani, I/64, 48.)