Musannaf Ibn Abi Shayba 17:1401

Mu'adh ibn Mu'adh narrated to us, he said: Humayd informed us, from Anas, that the Prophet, may God bless him and grant him peace, established brotherhood between 'Abd al-Rahman ibn 'Awf and Sa'd ibn al-Rabi'.