为水军小校，渐渐受命典禁军，遥领刺史，累迁为奉国左厢都指挥使、泗州防御使。后晋天福二年（937年）六月，魏博节度使范延光作乱，其牙将孙锐率兵到黎阳，朝廷派侍卫马军都指挥使白奉进领兵从滑州渡河，马万也作为步军都校随行。七月，义成军节度使（军部在滑州）符彦饶在自己的官署杀死白奉进，马万惶惑不知所措，领着所部步兵想要助其作乱，正逢奉国右厢都指挥使卢顺密也带数百部曲来到，对马万厉声陈说逆顺之理：“符公擅自杀死白公，一定与魏城（指范延光）通谋。这里离行宫才二百里，我们众将士的家属都在京城大梁，为什么不思报国，却要