Бану Мазхидж также относились к числу племён, обитавших в Йемене. Посланник Аллаха, да благословит его Аллах и приветствует, направил к ним Али ибн Абу Талиба в месяце Рамадан 10 года Хиджры, велев ему призывать их к Исламу, но не вступать с ними в сражение, если сами они не нападут на мусульман.
Прибыв на место и встретившись с этими людьми, Али, да будет доволен им Аллах, призвал их к Исламу, но они отвергли его призыв и подвергли мусульман обстрелу из луков. Тогда Али построил своих людей, вступил в бой и разбил мазхиджитов, но не стал преследовать их, а немного повременил. После этого он снова обратился к ним со своим призывом, и они приняли Ислам. Их предводители дали Али клятву и предложили ему взять с них установленный закят, что и было сделано. А потом Али вернулся к посланнику Аллаха, да благословит его Аллах и приветствует, с которым он встретился в Мекке во время прощального паломничества.