that whenever the Messenger of Allah was to travel, he would cast lots among his wives.

Sunan Ibn Majah Book 9 Hadith 2046

Sunan Ibn Majah

The Chapters on Marriage 9:2046

It was narrated from 'Aishah:

that whenever the Messenger of Allah was to travel, he would cast lots among his wives.

Grade: Sahih (Darussalam)