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.