Musnad Ahmad 27:765

Waki’ narrated to us, al-‘Umari narrated to us, from Nafi’, from Ibn ‘Umar: "That the Prophet (peace and blessings of Allah be upon him), Abu Bakr, ‘Umar, and ‘Uthman, at the beginning of his leadership, prayed two rak’ahs in Mina."