就在谢晦为其放开关卡的时候，王慧龙也便督率司马灵寿一万人，攻下了刘义隆的思陵戌，并进军围困项城。
这一战，可以说是王慧龙打得最痛快的一战，不过没多久，谢晦就兵败了，王慧龙不得不撤回北魏。
随后，刘义隆的大将王玄谟进犯滑台，拓跋焘就下诏，让王慧龙代理楚兵将军，与安颉一同讨伐王玄谟。
安颉吗，是征南大将军安原的弟弟，其地位远在王慧龙之上，所以这一战，是以安颉为主导的，可安颉的能力，却远远没有他哥哥那般厉害，与王玄谟足足相持了五十多天，原来是其部下鉴于敌军强盛，没有一个敢首先作战的。
而王慧龙便上前请命，安颉一看有人站出来了，也便同意了。
得到准允的王慧龙没有当即攻打，而是设下了奇兵，那王玄谟也果真上当了，使得王慧龙一战成名。
得益于此，拓跋焘便赐给他宝剑、战马和钱财，并授予龙骧将军，赐爵长社侯，拜为荥阳太守，仍旧担任长史，
这个官位，足足有十年没有变动，在任的十年里，王慧龙农事与战事一起抓，名声和政绩都非常不错，因此，他一说招纳边远地方的人，那归附的就有一万多家，（不是口！）
所以说，王慧龙还算是个农事专家呐！而他经过王玄谟的事情后，那军事才能也展现锋芒。
因为在此期间，宋文帝刘义隆凭借富强的国力，他，北伐了，也就是公元430年的北伐，北魏用防守反击的策略，击溃南军主力，打败了刘宋，夺取黄河南岸数个重镇。
在这场战斗中，王慧龙立下了奇功，战后，刘义隆不服气，经常出兵击魏，想收复黄河以南的土地，宋将到彦之、檀道济频频进犯淮、颖，大相侵掠。
王慧龙则领军纵横驰骋，竭力反击，屡屡挫败来军锐气，因为他击败过自毁长城的檀道济，王慧龙也就成为了宋军北犯的劲敌。
毕竟，连檀道济这样的当世名将都被王慧龙击败了，那刘宋将士应该是非常畏惧王慧龙的，也正如拓跋焘后来所说的：“义隆畏将军如虎，欲相中害，朕自知之！”
而与其交过手的到彦之也曾给友人说过这么一番话：“鲁轨愚顽迟钝，马楚粗疏狂妄，逃亡的人中只有王慧龙和韩延之应该特别畏惧，想不到儒生懦夫，却让老夫惊讶啊！”
到彦之能说出这么一番话，可见其对王慧龙的肯定，他是一位军事大才，之前只不过被掩盖了而已。
要不然，刘义隆也不会在得知王慧龙的事迹后，决定使用反间计陷害王慧龙了，这反间计，也就是他说了这么一番话：“王慧龙因为自己劳苦功高，但是却没有得到升迁重用，对朝廷十分怨恨，暗地里与宋军勾结，并要执司马楚之南叛，如今现在正在等待着刘宋的北伐，一旦有所机会就立刻南逃。”
北魏的大臣们听到后，连忙上奏，让拓跋焘将王慧龙给抓起来，而拓跋焘听到后，却笑了笑，否决了重臣们的猜疑，说此事绝对不可信，一定是宋军效仿齐国人来离间乐毅的手法。
于是，为了表示对王慧龙的信任，他亲自修书一封，赐给王慧龙的亲笔信中是这么说的：“刘义隆害怕将军就如同害怕老虎一般，要用反间计加害于你，我心中自然有分寸，将军可以尽管放心，不要担心外面的风尘之言！”
嗯，就是：“义隆畏将军如虎，欲相中害，朕自知之！”
拓跋焘的信任使得刘义隆的诡计没有成功，他一时急上心头，想出了一个馊主意，那就是派遣刺客去刺杀王慧龙。
于是，他悬赏说：“若得王慧龙的头，封二百户男、赏绢一千匹！”
所谓重赏之下必有勇夫，有一个刺客接了这个单子，而这个刺客，也就是吕玄伯，这位忠义之士………