Ibn `Umr used to seat his slave girl called Safiyyah behind him(on the Camel) and thus she travelled to Makkah in his company.
Sunan Abi Dawud Book 11, Hadith 8