Sunan an-Nasa'i, Book 26, Hadith 193 (In-Book) ⓘ
It was narrated from Humaid At-Tawil that he heard Anas say: "The Messenger of Allah established the bond of brotherhood between (some of) the Quraish and (some of) the Ansar, and he established the bond of brotherhood between Sa'd bin Ar-Rabi' and 'Abdur-Rahman bin 'Awf. Sa'd said to him: 'I have wealth, which I will share equally between you and me. And I have two wives, so look and see which one you like better, and I will divorce her, and when her 'Iddah is over you can marry her.' He said: 'May Allah bless your family and your wealth for you. Show me -i.e., where the market is.' And he did not come back until he brought some ghee, and cottage cheese that he had left over. He said: 'The Messenger of Allah saw traces of yellow perfume on me and he said: 'What is this for?' I said: 'I have married a woman from among the Ansar.' He said: 'Give a Walimah (wedding feast) even if it is with one sheep.'"
أَخْبَرَنَا أَحْمَدُ بْنُ يَحْيَى بْنِ الْوَزِيرِ، قَالَ حَدَّثَنَا سَعِيدُ بْنُ كَثِيرِ بْنِ عُفَيْرٍ، قَالَ أَخْبَرَنِي سُلَيْمَانُ بْنُ بِلاَلٍ، عَنْ يَحْيَى بْنِ سَعِيدٍ، عَنْ حُمَيْدٍ الطَّوِيلِ، عَنْ أَنَسٍ، أَنَّهُ سَمِعَهُ يَقُولُ آخَى رَسُولُ اللَّهِ صلى الله عليه وسلم بَيْنَ قُرَيْشٍ وَالأَنْصَارِ فَآخَى بَيْنَ سَعْدِ بْنِ الرَّبِيعِ وَعَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ فَقَالَ لَهُ سَعْدٌ إِنَّ لِي مَالاً فَهُوَ بَيْنِي وَبَيْنَكَ شَطْرَانِ وَلِي امْرَأَتَانِ فَانْظُرْ أَيُّهُمَا أَحَبُّ إِلَيْكَ فَأَنَا أُطَلِّقُهَا فَإِذَا حَلَّتْ فَتَزَوَّجْهَا . قَالَ بَارَكَ اللَّهُ لَكَ فِي أَهْلِكَ وَمَالِكَ دُلُّونِي - أَىْ - عَلَى السُّوقِ . فَلَمْ يَرْجِعْ حَتَّى رَجَعَ بِسَمْنٍ وَأَقِطٍ قَدْ أَفْضَلَهُ . قَالَ وَرَأَى رَسُولُ اللَّهِ صلى الله عليه وسلم عَلَىَّ أَثَرَ صُفْرَةٍ فَقَالَ " مَهْيَمْ " . فَقُلْتُ تَزَوَّجْتُ امْرَأَةً مِنَ الأَنْصَارِ . فَقَالَ " أَوْلِمْ وَلَوْ بِشَاةٍ " .
also referenced under: Hadith 3388 (Reference) & Volume 4, Book 26, Hadith 3390 (DarusSalam)