斛斯万善，河南人，骁勇果毅，与王辩齐名。大业中，从卫玄讨杨玄感，频战有功。及玄感败走，万善与数骑追及之，玄感窘迫自杀。由是知名，拜武贲郎将。突厥始毕之围雁门也，万善奋击之，所向皆破。每贼至，辄出当其锋，或下马坐地，引强弓射贼，所中皆殪。由是突厥莫敢逼城，十许日竟退，万善之力也。其后频讨群盗，累功至将军。