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.