It is narrated from Sayyiduna Ibn Amr (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) said: "To disassociate oneself from one's lineage, even to a very small extent, or to claim a lineage to which one's relation is not known, is disbelief."