He was born into the Udhra branch of the Kalb tribe in the Najd, central Arabia. He claimed a pedigree twelfth in descent from Udhra ibn Zayd al-Lat ibn Rufayda ibn Thawr ibn Kalb ibn Wabara.: Zayd's mother, Suda bint Thaalaba, was from the Maan branch of the Tayy tribe.: