Viết một phần tiếp theo cho đoạn này - con trai của Hatim là Adi, và một thủ lĩnh Tayy khác, Zayd al-Khayr, đã cải sang Hồi giáo cùng với phần lớn bộ lạc của họ vào năm 629/630 và trở thành những người bạn đồng hành của "Nabi" Hồi giáo Muhammad. Tayy đã tham gia vào nhiều chiến dịch quân sự của người Hồi giáo sau cái chết của Muhammad, bao gồm trong các cuộc chiến tranh Ridda và cuộc chinh phục của người Hồi giáo ở Ba Tư. Al-Jadila ở miền bắc Syria vẫn là Kitô giáo cho đến khi người Hồi giáo chinh phục khu vực của họ vào năm 638. Họ đã bị chia rẽ trong cuộc thử thách đầu tiên
, với những người ở Ả Rập và Iraq ủng hộ Ali làm caliph, và những người ở Syria ủng hộ Mu'awiyah. Sau này và họ hàng Umayyad của ông cuối cùng đã chiến thắng và các thành viên của Tayy đã tham gia vào cuộc chinh phục của Umayyad của Sindh vào đầu thế kỷ thứ 8. Tuy nhiên, một nhánh của Tayy dưới thời Qahtaba ibn Shabib là một trong những nhà lãnh đạo của cuộc Cách mạng Abbasid đã lật đổ nhà Umayyads vào giữa thế kỷ thứ 8. Tayy đã thành công dưới thời Abbasids, sản xuất các quan chức quân sự và các nhà thơ nổi tiếng, như Buhturi và Abu Tammam.