En 634, homenajeó personalmente a Umar cuando asumió el cargo de Califa. Más tarde, Tulayha participó con entusiasmo en la campaña contra el imperio sasánida en la Batalla de Jalula, la Batalla de al-Qadisiyya, y la Batalla de Nahavand.