That he visited Al-Hajjaj (bin Yusuf). Al-Hajjaj said, "O son of Al-Akwa`! You have turned on your heels (i.e., deserted Islam) by staying (in the desert) with the bedouins." Salama replied, "No, but Allah's Messenger (ﷺ) allowed me to stay with the bedouin in the desert." Narrated Yazid bin Abi Ubaid: When `Uthman bin `Affan was killed (martyred), Salama bin Al-Akwa` went out to a place called Ar- Rabadha and married there and begot children, and he stayed there till a few nights before his death when he came to Medina.