Yahya related to me from Malik from Hisham ibn Urwa that his father used to pray in the desert without a sutra.
Muwatta Malik Book 9, Hadith 48