Musannaf Ibn Abi Shayba 28:1080

'Abd al-Rahman ibn Mahdi narrated to us, from Sufyan, from Ibrahim ibn al-Muhajir, from Ibrahim, that the Prophet, may Allah bless him and grant him peace, appointed 'Amr ibn al-'As [as a commander].