隋代州（治今山西代县）人，复姓吐万，字长绪。鲜卑族。少有武略。在北周起家抚军将军，长至大将军。入隋，历襄、青二州总管。旋移朔州，以备突厥；又转徐州，修战具供灭陈之用。陈亡，改夏州总管。炀帝嗣位后，从杨素击汉王杨谅。转光禄卿。以言贺若弼无罪，免官。不久，仍拜金紫光禄大夫。辽东之役，拜左屯卫大将军，率军随征。后至江南，镇压刘元进起义军，杀获甚众，以求暂缓进兵，得罪除名，郁郁不得志而死。