至元二十四年（1287），从讨
乃颜。六月，至里撒秃鲁之地，和
平章失剌铁木儿（《
元史》作都
万户阇里铁木儿）与乃颜部将黄海大战，大败之。洪万又随
元世祖与
塔不台战。败之。同月，至乃颜之地。元世祖留蒙古、
女真、汉军镇守哈剌河。复选精骑，使洪万统领，
扈驾至失刺斡耳朵，随
御史大夫玉速帖木儿进讨。七月，至扎剌麻秃，与刚家奴（金家奴）战，败之。追至蒙可山、
那兀江等处，遂平金刚奴、塔不台等。九月，师还。
哈丹、八剌哈赤再次叛乱，十月，洪万随诸王爱牙哈赤、
宣慰使塔出及失刺铁木儿讨之。十二月，至木骨不剌。此时诸王
脱欢以兵四千余人与敌军战斗，力不支而退却，洪万率骑兵救援，冲锋陷阵，大破其众。洪万又随诸王乃蛮、爱牙哈赤、平章薛阇千与哈丹等战于兀术战，又战于
黑龙江，又战于贴满哈，皆败之。
至元二十五年（1288），洪万又随玉速帖木儿出征。五月，至贴列河，又至木骨儿抄喇，与哈丹秃鲁干战，俱有功。八月，至贵列河，洪万率所部率先渡河，贼军遁走。十月，又随玉速帖木儿至木八兰。十二月，与古都秃鲁干战，又败之。
至元二十八年（1291）二月，从平章薛阇干至高丽青州。五月，与哈丹战八日，又战，俱败之。六月，班师，授
昭勇大将军，佩三珠虎符，任职如故。十月，薛阇千命洪万入朝，上奏其功，元世祖大喜，赐玉带一、白金五十两，授
龙虎卫上将军、
辽阳等处行中书省右丞。
至元二十九年（1292），仍佩元降虎符，总管高丽、女真、汉军
万户，兼
安抚使、高丽军民总管。六月，改
资德大夫、辽阳等处行中书省右丞。