After they were sent into exile in 625 from Medina by Muslim forces, the Banu Nadir had settled in Khaybar. In 627, the Nadir chief Huyayy ibn Akhtab together with his son joined the Meccans and Bedouins besieging Medina during the Battle of the Trench. In addition, the Nadir paid Arabian tribes to go to war against the Muslims. Bribing Banu Ghatafan with half of their harvest, Banu Nadir secured 2,000 men and 300 horsemen from the tribe to attack Muhammad, and similarly persuaded the Bani Asad. They attempted to get the Banu Sulaym to attack the Muslims, but the tribe gave them only 700 men, since some of its leaders were sympathetic towards Islam. The Bani Amir refused to join them all together, as they had a pact with Muhammad. Once the battle started, Huyayy ibn Akhtab persuaded the Banu Qurayza to go against their covenant with Muhammad and turn against him during the battle. After the defeat of the confederates in the battle, and Qurayza's subsequent surrender, Huyayy (who was at that time in the Qurayza strongholds of Medina) was killed alongside the men of the Qurayza. After Huyayy's death, Abu al-Rafi ibn Abi al-Huqayq took charge of the Banu Nadir at Khaybar. Al-Huqayq soon approached neighboring tribes to raise an army against Muhammad. After learning this, the Muslims, aided by an Arab with a Jewish dialect, assassinated him.