Sahih al-Bukhari, Book 39, Hadith 4 (Bukhari 2207)

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.