Als er im Jahre 622 die Hidschra nach Medina vollzog, zog ihm Buraida ibn al-Husaib al-Aslamī mit einer großen Anzahl von Mitgliedern seines Clans entgegen und nahm den Islam an. Die Aslam nahmen in der Folgezeit auch an mehreren Feldzügen teil.