It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) would offer his voluntary prayer in whichever direction his she-camel faced.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2205