Lady Asma bint Abi Bakr (may Allah be pleased with them both) said that we ate horse meat in Madinah during the blessed era of the Messenger of Allah (peace and blessings be upon him).