Musannaf Ibn Abi Shayba 28:1110

Waki’ narrated to us, he said: Sharik narrated to us, from ‘Abd al-Karim, from ‘Ikrimah, he said: The Messenger of Allah (may Allah bless him and grant him peace) forbade a man from traveling through the desert alone.