صحيح البخاري
From Sahih Bukhari (Hadith 2293):
Narrated Anas:`Abdur-Rahman bin `Auf came to us and Allah's Messenger (ﷺ) established a bond of brotherhood between him and Sa`d bin Rabi`a
Reference: Bukhari 2293