Sulayman had fourteen sons. His eldest surviving son was Muhammad, who was twelve years old at the time of his father's death. Sulayman's sons remained in Palestine and maintained strong ties with the district's Yamani tribal nobility. The Arab tribes formed Palestine's garrison and were committed to the family. In 744, they unsuccessfully attempted to install its head, Sulayman's son Yazid, as caliph. Sulayman's son Abd al-Wahid served as governor of Medina and Mecca in 747 for Caliph Marwan II (). Sulayman's property in Palestine remained in his family's possession until the Abbasid Revolution toppled the Umayyad dynasty in 750. Some of his descendants, from the lines of Dawud and Abd al-Wahid, were recorded by the sources living in the Umayyad emirate (756–929) and caliphate of al-Andalus (929–1031).