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

Sunan Ibn Majah Book 9, Hadith 126