Skryf 'n voortsetting vir hierdie paragraaf - Hatim se seun Adi, en 'n ander Tayy-hoof, Zayd al-Khayr, het saam met baie van hul stam in 629/630 tot Islam bekeer en metgeselle van die Islamitiese "Nabi" (profeet) Mohammed geword. Die Tayy het deelgeneem aan talle Moslem militêre veldtogte na die dood van Mohammed, insluitend in die Ridda Oorloë en die Moslem verowering van Persië. Al-Jadila in die noorde van Sirië het tot die Moslem verowering van hulle streek in 638 as 'n Christelike gebied gebly. Hulle is tydens die Eerste Fitnah verdeel
, met diegene in Arabië en Irak wat Ali as kalief ondersteun, en diegene in Sirië wat Mu'awiyah ondersteun. Laasgenoemde en sy Umayyad-verwante het uiteindelik oorwin en lede van die Tayy het deelgeneem aan die Umayyad-oorwinning van Sindh in die vroeë 8ste eeu. Nietemin was 'n tak van die Tayy onder Qahtaba ibn Shabib een van die leiers van die Abbasid-rewolusie wat die Umayyades in die middel van die 8de eeu omvergewerp het. Die Tayy het goed gevaar onder die Abbasidiete en het militêre beamptes en bekende digters, soos Buhturi en Abu Tammam, voortgebring.