省参知政事，率本部军三千余人随行省平章政事往荆、襄地区攻打红巾军。答失八都鲁请自率本部军攻打襄阳。当时，据守襄阳的红巾军有十万人，而答失八都鲁只有三千人，他便在襄阳一带招募士兵，得二万人。经过几次激战，红巾军不支，退入襄阳，闭城自守。答失八都鲁率军合围，断绝其外援。久之，城中大困，有城中民自愿为内应，引导元军进城。五月，襄阳城破，红巾军将领王权被俘。答失八都鲁以功加资善大夫。

十三年，答失八都鲁率军转战湖北、河南一带，破红巾军营寨数十座，因功升任四川行省右丞。

十四年，克复峡州。升任四川行省平章政事，兼知行枢密院事，总领荆、襄诸军。五月，元廷诏命答失八都鲁率军赴汝宁。十月，奉诏与太不花合兵攻安丰。不久，克复郑、钧、许三州。十二月，复河阴、巩县。