Sunan Abu Dawud
1728
Sahih+3

Nafi` said :Ibn `Umr used to seat his slave girl called Safiyyah behind him(on the Camel) and thus she travelled to Makkah in his company

SahihAl-Albani
SahihMuhammad Muhyi Al-Din Abdul Hamid