En abril de 624, después de la Batalla de Badr, los Banu Qaynuqa violaron la Constitución de Medina al avergonzar a una mujer musulmana inmovilizándola y rasgándole la ropa. Un musulmán que presenció esto, mató al judío responsable de ello como represalia. Los judíos acudieron en grupo contra el musulmán y lo mataron. Tras una cadena sucesiva de venganzas similares, creció la enemistad entre los musulmanes y los Banu Qaynuqa', lo que llevó a Mahoma a sitiar su fortaleza. Los Qaynuqa' contaban con unos 700 soldados. Tras ser asediados durante 14-15 días, la tribu acabó rindiéndose a Mahoma, que en un principio quería capturar a los hombres de Banu Qaynuqa', pero finalmente cedió ante Abdullah ibn 'Ubayy y accedió a expulsar a los Qaynuqa'. La tribu finalmente se dirigió al norte, hacia Daraa en la actual Siria y se asimiló a la población judía local.