Musannaf Ibn Abi Shayba 36:393

'Abdah ibn Sulayman narrated to us, from Yahya ibn Sa'id, from Sa'id ibn al-Musayyib, who said: The Prophet, may Allah bless him and grant him peace, went out in the year of the Conquest from Medina with eight thousand or ten thousand, and from the people of Mecca with two thousand.