L'un des quelques fils survivants d'al-Harith, Abd al-Rahman, est ramené à Médine par le calife Omar, dont l'une des épouses est la fille d'al-Harith, , et est récompensé par une attribution de terres. Il devient le père d'une famille influente des Makhzoum à Médine, ayant treize ou quatorze fils et dix-huit filles. La famille forge des liens matrimoniaux avec d'autres familles au sein des Makhzoum, ainsi qu'avec les Omeyyades et les Zubayrides, tous deux prétendants qoreychites pour le contrôle du califat pendant la première et la deuxième guerre civile musulmane.