就在赵云率军征讨契丹的时候，岳飞的大军也在加紧赶路，此时已是二月时节，然而北方的许多地方还是冰雪覆盖，朔风狂啸，冰冷刺骨，然而汉军将士们却毫无畏惧，恐慌的荒原中，马踏雪地，溅起一片片碎玉般的雪片，将士们呼吸着清新的空气，奋力向前赶去。
等到达到了统万城外还有百余里的时候，汉军突然停了下来，军中主帅岳飞面色冷峻，询问前来禀报消息的斥候：“附近有没有发现敌军的斥候游骑？”
“未曾，如今此处水草遭受冰封，牛羊不至，匈奴人自恃城池坚固，牢不可破。故此只是固守城池，放弃了外围的一切防御，准备靠着坚城与我军周旋，等到成吉思汗的中路军取胜之后再来驰援他们。”
那斥候很早就在此地活动，打探多日，得到的消息十分精确，所以在岳飞询问的时候从容不迫，回答得十分仔细全面。
岳飞点了点头道：“明明就是我大汉的九原城，偏偏取名统万城，这可实在有些好笑，我且问你，这座统万城真的足以凭恃吗？”
只见那探子神情悲愤，沉声应答道：“启禀大元帅，这座统万城是匈奴赫连部首领赫连勃勃驱使我汉人百姓所筑，整座城池的修建充满了我汉人的血泪。为了让城修建的坚固无比，他们下令让百姓们将土蒸熟了再堆筑起来，等到修建完毕后，命士兵手持长矛往城墙上捅，如果能够捅破，就将筑成之人杀掉，如果捅不破，就将持长矛和铸造武器的工匠们杀掉，为了筑造这样一座城，十万百姓横死，这些可恶的匈奴人，简直比野兽还要凶残！”
岳飞等诸将听了这话全都咬牙切齿，心中恼怒，恨不能立刻杀进程中，将那些野蛮的匈奴人全都杀的干干净净，岳飞更是沉声说道：“怪不得当初大军出发前，陛下曾经交代过，对这些匈奴蛮族，务须斩尽杀绝，一个不留，这么说来，恐怕陛下早就知道了他们的凶残，这才下达这等绝杀令吧，既然如此，我军便休整一天，等明天一早兵临统万城！”