Qais bin Abi Hazim said: I went to the Prophet Muhammad (peace be upon him) to pledge allegiance to him, but when I reached (Medina), he (peace be upon him) had passed away and Sayyiduna Abu Bakr (may Allah be pleased with him) was his successor (caliph). So he praised him greatly and wept much, and said: I heard the Messenger of Allah (peace be upon him) say: "To deny even a minor lineage is disbelief with Allah, and to claim an unknown (unrecognized) lineage is also disbelief with Allah."