Traditional Islamic accounts state that Al-Ala'a Al-Hadrami was sent as an envoy during the Expedition of Zayd ibn Harithah (Hisma) to the Bahrain region by the prophet Muhammad in AD 628 and that Munzir ibn Sawa Al Tamimi, the local ruler, responded to his mission and converted the entire area.