In 627 C.E., Jewish tribe of Mustaliq which had its settlement at some distance from Madina entered into alliance with the tribe of Banu Khuza'a, and both agreed to make common cause against the Muslims. The Holy Prophet deputed the emissary to contact the Banu Mustaliq and report about the true state of affairs. The emissary reported that the Banu Mustaliq were in a hostile mood and were planing invasion of Madina. The Holy Prophet thereupon led a Muslim force to the territory of Banu Mustaliq. Ali bore the standard as usual.
The Holy Prophet gave the Banu Mustaliq the option to submit but they chose to fight. The battle began duel between Qattada the leader of Banu Mustaliq and Ali. In a few rounds Ali killed Qattada. Thereafter another Jewish leader Malik confronted Ali. Ali killed in no time. After the death of Malik his son crossed swords with Ali with the intent to avenge the death of his father. There after the tribe lost the will to fight. They laid arms and agreed to pay tribute.