Sahih Bukhari Volume 3, Book 37, Hadith Number 490.

Narated By Anas : Abdur-Rahman bin ‘Auf came to us and Allah’s Apostle established a bond of brotherhood between him and Sad bin Rabi’a.