"We used to eat horse meat during the time of the Messenger of Allah."

Sunan an-Nasa'i Book 42, Hadith 68