Sunan an-Nasa'i 4186
سنن النسائي#4186SahihIt 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
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Abu GhuddahSahih
Al-AlbaniSahih
Zubair Ali ZaiSahih - Agreed Upon
In-book reference: 39:38