During the first decade of the Islamic calendar (the 620s in the Gregorian calendar), a large delegation from Mahra under the leadership of Mehri bin Abyad went to Medina to meet the Islamic prophet Muhammad, and during that meeting the entire Mehri tribe decided to embrace Islam. Before embracing Islam, the tribe was polytheist and worshiped multiple deities. After the meeting in Medina, Muhammad issued an injunction, stating that the members of the Mehri tribe are true Muslims and no war should be waged against them, and that any violator of the injunction shall be considered to be waging war against Allah.
