"We used to eat horse meat during the time of the Messenger of Allah."
Sunan an-Nasa'i Book 42, Hadith 68