Overview
Layla bint al-Minhal (also Laila) was an Arab woman during the spread of Islam. She was a contemporary to the Islamic prophet Muhammad, and the wife of Khalid Ibn al Walid, one of the most successful generals of all time.
Layla was the daughter of Al-Minhal and was later also known as Umm Tamim. Because of her beauty, she was pursued by many men, but rejected their advances. Firstly she married Malik ibn Nuwayra as a tribe pact agreement, a companion whom the majority of sources claim to be a misogynistic figure due to his inflicted "abuse and "captivation" of Layla and easy seduction towards Sajah. Eventually, Malik faced execution due to treason against Muhammad and the community appointed successor Abu Bakr, thus she supported and married Khalid Ibn walid, the Rashidun general.
Death of Malik ibn Nuwayra's tribe and his death
Following the death of Muhammed, many tribes on the Arabian Peninsula apostized and left the religion of Islam. This is known as the Ridda Wars. The Caliph Abu Bakr sent Khalid ibn al-Walid to fight and defeat the Banu Sulaim tribe. On the way there, Khalid traversed across the land of the Banu Tamim of which Malik belonged to. Khalid has heard of reports that Malik had begun to speak negatively of Muhammed and in some cases insulting him.
From Wikipedia (CC BY-SA 4.0).