لما نصر الله رسولَه والمسلمين على المشركين في غزوة بدر حسدتهم اليهود على ما أنعم الله تعالى به عليهم، فقال فنحاص اليهودي: لا يغرن محمدًا أن غلب قريشًا وقتلهم، إن قريشًا لا تحسن القتال، فلما بلغ رسول الله صلى الله عليه وسلم ما قاله جمع اليهود في سوق بني قينقاع وحذرهم من الغدر ودعاهم إلى الإسلام، وذكرهم بما عندهم من العلم برسالته ونبوته فقال لهم: (احذروا من الله مثل ما نزل بقريش من النقمة، وأسلموا فإنكم قد عرفتم أني نبي مرسل تجدون ذلك في كتابكم وعهد الله إليكم) فقالوا: يا محمد إنك ترى أنا كقومك؟ لا يغرنك أنك لقيت قومًا لا علم لهم بالحرب فأصبت فرصة، أما والله لئن حاربتنا لتعلمن أنا نحن الناس. وكان كلام اليهود هذا تهديد واضح للرسول صلى الله عليه وسلم بالحرب، وتأكيد لنقضهم للمعاهدة التي بينهم وبينه، ومع ذلك فقد صبر عليهم الرسول صلى الله عليه وسلم ولكنهم أصروا على نقضهم للعهد. وذات يوم ذهبت امرأة مسلمة إلى سوق بني قينقاع لبيع ذهب معها، فاحتال عليها اليهود لتكشف وجهها فأبت، فأخذ الصائغ طرف ثوبها، وربطه إلى ظهرها وهي لا تعلم فلما قامت انكشفت عورتها، وأخذوا يضحكون منها، فصاحت المرأة تستغيث بعد أن طعنت في كرامتها، فوثب رجل مسلم على اليهودي الذي أهان المرأة فقتله، فقام اليهود بقتل ذلك المسلم، فقامت الحرب بين المسلمين واليهود بسبب غدرهم ووقاحتهم وسوء أدبهم. فلما علم بنو قينقاع بقدوم المسلمين فروا إلى حصونهم واختبئوا فيها؛ فحاصرهم المسلمون وحبسوهم في حصونهم، واستمر هذا الحصار خمسة عشر يومًا، بعدها اضطر اليهود إلى أن يفتحوا الحصون ويستسلموا رعبًا وخوفًا من المسلمين، فجاء عبد الله بن أُبي بن سلول، وقال: (يا محمد أحسن في موالي (حلفائي) وظل ابن سلول يتشفع لهم عند الرسول حتى اكتفى النبي صلى الله عليه وسلم بطردهم من المدينة، فخرجوا تاركين وراءهم أموالهم غنيمة للمسلمين، وذهبوا إلى بلدة تسمي أذرعات في الشام . وبقيت في المدينة طائفتان كبيرتان من اليهود: بنو النضير، وبنو قريظة، وما زالوا يعادون المسلمين رغم العهد الذي قطعه رسول الله صلى الله عليه وسلم معهم، فهذا رجل من أغنيائهم اسمه كعب بن الأشرف، لم يكتفِ بالحزن على قتلى الكفار في بدر، بل ذهب إلى مكة وعزَّاهم، وأخذ يرثي قتلاهم بشِعره ويشعل نار الثأر في قلوبهم كي يحاربوا المسلمين، ولم يكتف بهذا، فقد تطاول بإيذاء المسلمين مباشرة فأخذ يهجو رسول الله صلى الله عليه وسلم والصحابة رضي الله عنهم ويقع في أعراضهم. فقال رسول الله صلى الله عليه وسلم: «مَنْ لكعب بن الأشرف؛ فإنه قد آذى الله ورسوله؟» فقام محمد بن مسلمة فاحتال عليه حتى اطمأن عليه واجهز عليه.