Tulayha belonged to the Banu Asad tribe in north Arabia. He was a wealthy leader and a renowned warrior. He briefly embraced Islam in 630 but soon rebelled and claimed prophethood. He raised a formidable force against Islam. He was defeated by Khalid ibn Walid and escaped to Syria whilst his followers accepted Islam. He later converted to Islam and fought in many significant battles.