诗歌第二部分写木兰踏上了征途。
旦辞爷娘去以下八句是写木兰离别了父母奔赴战场。这里用了重复句式，将木兰从军的征途分作两段来写，句式虽同，但其中地名却在变换，显出战事紧迫、木兰马不停蹄地赶去参战。但作者并没有忘记他所着力刻画的英雄人物是个女扮男装、初次远离父母的女子，不闻爷娘唤女声正符合木兰当时的处境和她的身份。明代谭元春评论这句说：尤妙在语带香奁，无男子征戍气。无男子征戍气也正是作者的高明之处，也只有这样，才能使木兰的形象更鲜明，更富有个性。木兰能毅然替父从军，去经受严酷战争的考验，说明她不同于一般的女子，但她毕竟还是个女子，对家乡、对父母毕竟是有依恋之情的。这样突出她的女子身份，非但没有削弱她的英雄形象，相反使她的从军举动更富有传奇性，更引人入胜。
随后写木兰在军中的征战生活，但这部分内容写得极概括，从南征北战一直到立功归来，仅用了关山度若飞以下六句，可谓简而又简。这里戎机指战争，朔气是北方的寒气，金柝是军中用来做饭和打更的铜器。这几句诗句用律工整。因此后人常常据此怀疑此诗是唐人所作，也有的研究者推测此诗可能在流传过程中经过唐人的加工修改。但这些说法并无足够的证据。南北朝时期有不少作品在体制声律方面已接近唐人的近体诗，当时有些诗已经有了很严整的律句。可见这首诗中出现几句声调谐和、对偶工致的律句并不能证明它们出自唐人之手。陈胤倩就说：朔气传金柝数语固类唐人，然齐梁人每为唐语，惟唐人必不能为汉魏语。以此知其真古词也。
这一段写木兰的从军作战生活，本来是可以有许多东西写的，但作者寥寥数语就将这段经历概括了出来，可见作者的兴趣不在于表现战争，而在于木兰女扮男装替父从军这一戏剧性事件上。