Alqamah bin Waqqas and Ubaydullah bin Abdullah bin Utbah narrate from Sayyidah Aishah (may Allah be pleased with her), the wife of the Prophet (peace and blessings be upon him), that whenever the Messenger of Allah (peace and blessings be upon him) intended to travel somewhere, he would draw lots between his wives, and whichever of them had her lot come out would go with the Prophet (peace and blessings be upon him). She says: In one campaign my lot came out, and I went out with him (peace and blessings be upon him).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب العتق / 21408