"The Messenger of Allah fasted from Al-Madinah until he came to Qudaid, then he broke his fast until he reached Makkah."
Sunan an-Nasa'i Book 22, Hadith 199