Hajjaj bin Saib narrates that his grandmother Umm Saib Khannas bint Khidam was first married to another man before Abu Lubabah. When she became a widow from him, her father Khidam bin Khalid married her to a man from Banu Amr bin Awf, but she refused to go to anyone except Abu Lubabah. Her father insisted on marrying her to that man from Banu Amr bin Awf, until the matter was presented before the Prophet (peace be upon him). The Prophet (peace be upon him) decided that Khansa had more right over her own affair, so the Prophet (peace be upon him) removed her from the marriage to that man from Banu Amr bin Awf according to her wish and married her to Abu Lubabah, and from them Saib bin Abu Lubabah was born.