Bei der Schlacht von Buʿāth zwischen den beiden Stämmen Aus und Chazradsch, die etwa um 617 stattfand, gehörten die Muzaina zu den Verbündeten der Aus. Nach der Übersiedlung Mohammeds nach Yathrib im Jahre 622 nahmen die Muzaina sehr schnell den Islam an und verbündeten sich mit ihm. Angehörige des Stammes kämpften auf seiner Seite bei den Schlachten von Schlacht von Badr und Uhud sowie bei dem Feldzug nach Chaibar mit. Bei der Einnahme von Mekka im Januar 630 stellten sie mit 1000 bis 1300 Kämpfern eines der größten Kontingente der Muslime nach den Ansār.