من أشهر القصص في إصلاح ذات البين هي قصة النبي صلى الله عليه وسلم مع الأوس والخزرج، وهما قبيلتان من المدينة المنورة كانت بينهما عداوة طويلة ودماء بسبب الحروب التي دارت بينهم قبل الإسلام. عند قدوم النبي صلى الله عليه وسلم إلى المدينة في الهجرة، عمل على التوفيق بين القبيلتين من خلال “وثيقة المدينة”، وهي دستور ينظم العلاقات بين المسلمين وغير المسلمين في المدينة. وبعد ذلك استطاع النبي أن يجمع الأوس والخزرج على الإسلام ويزيل الضغائن التي كانت بينهم، حتى أصبحوا “أنصار” الإسلام، وتلاحمت صفوفهم تحت راية واحدة.