Allah`ın elçisi, sancağı bu kez Hz. Ali`ye teslim etti ve bazı uyarılarda bulundu: `Yavaşça ilerle. Ta onların sahasına in. Sonra onları İslam`a davet et. Kendilerine yapmalrı şart olan Allah`ın emirlerini onlara haber ver. Vallahi, senin sayende Allah`ın, bir adama hidayet vermesi;senin için kırmızı develere sahip olmaktan daha hayırlıdır.` Buyurdu.

Hz. Ali, verilen emri yerine getirdi. Hayber Yahudilerinin kaleleri bir bir düşmeye başladı. Kale komutanları Merhab, Hz. Ali tarfından öldürüldü. Savaş müslümanların zaferiyle sonuçlandı. Kalelere tevhid bayrağı dikildi.