瓦剌，可以说是王行的第二故乡，在这里他成为了瓦剌国师，娶了年轻美貌的妻子乌日娜，还有了可爱的儿子王本。
王行的前半辈子可以说郁郁不得志，虽然身怀屠龙之术，却一直未遇明主，直到年近五十时，才有幸成为大将军蓝玉的西席。
对于蓝玉，王行的感情是很复杂的，蓝玉有勇有谋，乃大将之材，只可惜性情暴虐，放肆妄为，兼不听忠言，最终招来杀身之祸；但另一方面，他是少有的愿意倾听自己想法的人，即使他倾听的并不彻底。
而对于乌格齐和额色库，对王行有救命之恩和知遇之恩，所以王行为之鞠躬尽瘁，死而后已。
瓦剌，始祖为蒙古建国时期的克烈部。
蒙古帝国建国之前，蒙古高原有五个部落，分别是蔑儿乞部、塔塔尔部、克烈部、乃蛮部和蒙古部，其中最强大最富裕的是乃蛮部，最原始最落后的是蒙古部。
而克烈部与蒙古部的关系非常密切，克烈部的王罕与成吉思汗铁木真的父亲也速该结为安答，也速该曾经从蔑儿乞人手中救过王罕的命；而王罕也多次帮助过铁木真，在铁木真弱小的时候为其挡风遮雨，同时王罕也是铁木真的义父。
蔑儿乞部、塔塔尔部、乃蛮部相继被灭，部众被瓜分，从此消失在历史长河中。
但克烈部不同，其上层贵族与黄金家族有着长期的姻亲关系，比如著名的“四帝之母”唆鲁禾帖尼，就是王罕弟弟札合敢不的女儿。唆鲁禾帖尼是铁木真幼子拖雷的正妻，育有蒙哥、忽必烈、阿里不哥与旭烈兀这四个英雄的儿子。所以克烈部在蒙元时期，保持了特殊的地位，游牧于贝加尔湖附近。
蒙元帝国后期，克烈部逐渐向漠西扩张，后逐渐演变为著名的瓦剌四部。
洪武五年，徐达的远征军纵横漠北，追击元军至金山一线，与瓦剌接壤，北元所有势力包括瓦剌在内俱感唇亡齿寒，故全力参战，在岭北一战中击败徐达，继而击败李文忠，挫败了明廷武力扫平漠北的企图。
但北元的胜利并不轻松，其主力遭受重创，雄兵猛将也相继战死，再也无力压制瓦剌四部。
从那之后，漠北蒙古分成了漠东蒙古和漠西蒙古，而漠南蒙古则在大明的控制之下。
但是，在王行刚来瓦剌的时候，瓦剌依然是一种松散的部落联盟的模式，乌格齐只是名义上的大首领，其他三部则保持着相对独立的地位。
为此，王行采取了压制三部，削弱黄金家族的策略，逐渐树立了乌格齐的权威，并坐视明廷对黄金家族的征讨，逐步确立瓦剌对黄金家族的优势。
洪武末年的漠北之战，瓦剌是最大的赢家，而黄金家族则再次受到重创，在战争前期，联军重伤傅友德，杀伤明军数万；但在战争末期，耿璇出白城，越兴安岭，大肆屠杀劫掠贝尔湖周边部落，黄金家族的属民死伤惨重。
战后，瓦剌的势力延伸到漠东，马哈木得以在贝尔湖附近游牧。
朱棣靖难时，蒙古军入关，遭受惨败，但乌格齐却借机统合瓦剌四部，成为名副其实的大首领。
在明军开拓东北、征服朝鲜的战争中，王行建议乌格齐向汗庭施压，要求派兵阻止明廷对东北的开拓，但私下里却与明廷达成协议，引明军徐辉祖部偷袭和林，掳走额勒伯克汗，而东北的马哈木、阿鲁台等部则陷入明军包围之中，最终全军覆没。
借此良机，乌格齐督军东进，东部蒙古几无抗手之力，额色库强娶了萨木尔，公开表明了瓦剌的野心，而漠东蒙古则集体失声，默认了这一现实。在那个时候，统一草原，扶乌格齐称汗的伟业，似乎唾手可得。
但是，苍天不佑瓦剌。
十六年前被从草原掳走的地保奴竟然回来了，漠东蒙古一下子有了主心骨；更重要的是，大首领乌格齐身体欠佳，无力与漠东蒙古长期周旋，所以不得不抱憾西归，瓦剌军心士气大挫。
王行还能记得，乌格齐临死前的情景：
已经极端虚弱的乌格齐拉着王行的手，请求他好好照顾额色库