拓跋伏罗于太平真君三年（442年）被封为晋王，加车骑大将军。五年（444年）八月都督高平、凉州诸军讨伐吐谷浑慕容慕利延。大军行至乐都，拓跋伏罗向诸将定策时认为若然跟从正道而进攻，恐怕军声先振，而敌军闻风必当远遁。但是若大军潜行出其不意突袭敌军，便似邓艾擒蜀之计。诸将皆认为艰难不可行。伏罗再解释当将军制胜是在很多的可能性裹择出对其有利的，专心一致地执行便能成功。遂间道而行，十月到达大母桥后，慕容慕利延的兵士大惊，遂逃奔至白兰。慕利延兄子慕容拾寅败走河西，招降其部众一万余人。拓跋伏罗和高凉王拓跋那继续