Sunan an-Nasa'i #4186
The Book of al-Bay'ah 39:38
It was narrated from Salamah bin Al-Akwa ' that he entered upon Al-Hajjaj who said:
O son of Al-Akwa, you have turned on your heels (i.e., deserted Islam) by staying in the desert with the Bedouins." He said: "No; the Messenger of Allah gave me permission to stay in the desert with the Bedouins.