Cuando Saad bin Abi Waqqaas pidiopidió al califa Umar que le enviara refuerzos, Umar le respondió: "Te he enviado 2.000 hombres: Amru Bin Ma'adi Yakrib y Tulayhah Asadi. Cada uno de ellos cuenta como mil." Jabir bin Abdullah encontró alabanzas sobre Tulayha entre los soldados que participaron en la batalla de al-Qadisiyah asegurando que no buscaba el beneficio material y que eran excepcionalmente piadosos y dignos de confianza, Tulayhah bin Khuwailid Al-Asadi, 'Amr bin Ma'di Karb (otro antiguo líder apóstata) y Qais bin Mashkuh (sobrino de 'Amr bin Ma'di' y segundo esposo de Asma' bin Nu'man)<ref>{{Cita libro|título=Golden Stories of Umar Ibn Al-Khattab (R.A)|url=https://books.google.com/books?id=1EGZBQAAQBAJ|editorial=Darussalam Publishers|idioma=en}}</ref>
