高玉向柔铁回忆出关后发生在北国的故事。
那一日，高玉辞别陶公，出关寻找解毒之药，不料毒性发作，为格多王子掳为奴隶。关在帐中，哪知格多手下之人，抢来一名女子，卷在毛毯之中，献于格多。其中格多未在帐中，高玉误饮案上混入了春药的红酒，与女子春风一度。
格多王子进得帐来，发现情形不对，立时动手，那女子和他们大战一场，杀尽其手下，格多王子不敌逃云，纠集手下在路上再次围攻。
高玉身子已略有恢复，当下出手救下女子，格多王子为手下人救走。女子也不说谢谢，当即离云。
高玉误走西康，丹藏寺多宝法王，独耳胡僧，此时被关在一处极为秘密所在。原来，法王被欢哥所关，实是事出有因，与公主和老狼主传位之事有莫大关联。一番奇遇，高玉不但解得鹤顶蓝之毒，更学得神奇内功，高玉武功招数枪法皆是精奇，但内力却非泰山派所长，这下如虎添翼。当日之异僧，正是所谓见到耶律欢哥杀父自立的三个人之一，据说耶律欢哥为防泄事，将其关在一处极为机密所在，高玉以极大机缘终于从此人处学得高深内功。传其，天龙地虎力，大日神照功。并以鹏涎丸医好其毒。
离开法王后，进入西辽。
高玉在西辽市上被辱，奋而杀人，连杀多人。北国杀人并不稀奇，以凶强为胜，而此时人马大集，原来被杀之人中有皇室外戚。
高玉随了那帮辽人进城，因他不会契丹语，西辽市井之人侮辱他，被他连杀数人。
皇帝车驾，经过闹市，被高玉的神勇所吸引，收为贴身侍卫。半年后，北国九位公主在草原上，夺帅招亲，高玉从武功家数上认出其中有那天劫持公主的一帮人在内，便不动声色，待那帮人大胜几场，高玉这才下场，一枪刺死其头领，其手下原来皆是野蛮族之人，此族中规矩不能背主，除非主已死才能改奉新主，而新主必须是击败旧主之人，这帮人亲吻高玉的战靴，高玉始惧，继惊，再喜，但收下了这一十八名手下。
大战后藏王子。
终于高玉拨得头筹，西辽老狼主封为格图额真，意为银枪官人，封为侯爵，辽人称为君侯。
最后一关，辨识出公主身上的异香，和当日牛皮帐中闻到的香味一模一样。原来，当日牛皮大帐之中，那个女子正是公主。娶回老王最喜欢的九公主，洞房之夜始发现竟是故人。
那日无意之中所救竟然便是公主，当真是天缘巧合。
哪方水土不养人，高玉已十分适应契丹习俗，除肤色之异，与当地人无异，契丹语已十分熟练。
新婚不久，公主向他说起一事。
老皇出猎说是坠马伤重不治，皇上驾崩，新皇继位，要么是顾命大臣受命托孤，如果顾命大臣不在身边，不能亲见，则继位者必须有大行皇帝的钥匙为证物，不然便不能行登基大典，新皇登基大典之前，只能由长子摄政。而其实皇室钥匙多年前已丢失，听说是多年前流入中原。不久，老狼主诸子不久皆莫名其妙死去，有的死于战场，有的病死，也有中毒而死。自已和公主从种种迹像发觉老皇死因有疑，经周密调查，发现实是太子杀父自立，因外间传闻太子不是老狼主亲生，朝野之间已经不是秘密，其父本欲传位于公主（西辽风俗，皇位不必传于儿子），太子得知后，先下手为强。现在他派人来中原，估计是寻找钥匙，所以必须先行找到此杖。此刻西辽皇已是发觉。但忌高玉武功了得，暂未下手，二人月夜出逃，来到中原避祸。现下耶律欢哥已派出三大高手来一中原，一来寻找此钥匙，二来追杀自已和公主。一旦取得钥匙，杀死公主，即无后患，马上就要行登基大典。那日湖边相见，并非是惊喜，实是为了避开三大高手。为掩人耳目起见，只得用非常手段相见。三大高手中，乌野智慧过人，弯刀无敌。乐音奴交际辩才无碍，一身怪异内力。铁木儿勇贯北国，刀枪不入，可敌百人。
无意中卷入西辽夺位之争。
公主力劝他帮助，但他因报父仇心切，虽然喜欢公主，还是婉拒。高玉二刺官员，终因不敌大队人马，借洗髓经之功，负伤之后全身而退。高玉从异僧和自已的遭遇，终于悟到，要对付官府之人，无论武功多高，靠个人之力终是不成。这才回到西辽，助公主夺位，想借力为父报仇。
高玉说当年老狼主为耶律欢哥所害，当时目击者是太监、通天喇嘛、贴身待卫。耶律欢哥登基后，要杀人灭口，便四处派人追杀，听说已逃往中原，也派人来到中原杀他们。同时，大杀老狼主皇子公主宗亲，他和公主也是为了避祸，才来到中原，同时也是为了找到这三个人，揭破耶律欢哥杀君夺位的阴谋。现在朝中反对之人也会配合他们。实际上这三个人恰是耶律欢哥派来中原寻找钥匙的。高玉和公主找他们正是为了他们已获和未获的钥匙。
高玉这才明白，当日公主孤身夜行大漠，正是为了联络其野牛谷之中母族之旧部，高玉未解，原来是去谷中会其党。从大帐逃出后，天色将明，公主召集到了旧部，故意将格多王子引入伏击圈，追兵至，接引之兵也至，大战，没有料到的是格多王子队中竟然有几位武功极高的汉人，将公主再次拿住，公主虽然蒙面，但声音未变。高玉出枪将两名汉人刺死，再次救了公主。将格多王子一举全灭。