就在天机阁以铁血手段清扫内部阴霾，稳固江南根基之际，一封来自遥远北方的密信，由影堂特殊的信鸽渠道，跨越千山万水，送到了南宫宸的案头。
信是郭靖写来的。用的是一种南宫宸亲自设计的、只有核心成员才懂得解读的密文写成，以确保即使信笺落入敌手，也难以窥探其中内容。
南宫宸展开信笺，仔细阅读着郭靖那略显稚嫩却一笔一划极为认真的字迹。随着阅读，他平静的脸上，渐渐露出一丝讶异，随即化为欣慰与深思。
郭靖在信中详细汇报了他北上后的经历。
他们一行人伪装成来自西域的商队，顺利进入蒙古势力范围后，并未直接前往铁木真的王庭，而是按照南宫宸的指示，在克烈部故地附近活动，一边熟悉草原环境，一边打探消息。
起初并不顺利。草原部落对外来者抱有天然的警惕，尤其是他们这样一支精悍的队伍。但在一次偶然的机会中，他们遭遇了一小股流窜的马贼正在袭击一个小部落。郭靖想起南宫宸“顺势而为”的教导，又见那部落老弱妇孺惊恐无助，心中不忍，便率领手下出手，击溃了马贼，救下了部落。
巧合的是，这个被救部落的首领，竟与铁木真麾下大将哲别有旧。哲别得知消息后，亲自前来道谢，见郭靖武功高强（郭靖已开始将南宫宸所传的“降龙之意”融入掌法，虽未得全貌，但气势沉浑，已非同小可），性格憨厚耿直，顿生好感。在哲别的引荐下，郭靖得以见到了铁木真的四子，与他有安答之谊的拖雷。
故友重逢，自是欢喜。拖雷对郭靖的到来惊喜交加，拉着他叙说别情。在拖雷和哲别的帮助下，郭靖一行人获得了在蒙古境内相对自由的行动权。
更大的转机发生在一个月后。蒙古内部并非铁板一块，一些被铁木真征服不久的部落暗中串联，发动了一场规模不小的叛乱，一度围攻了铁木真王庭的外围。当时郭靖正好在王庭附近，得知消息后，他审时度势，认为这是一个观察蒙古战力、同时获取信任的绝佳机会。
他率领手下十九名精锐，并未直接参与平叛主力作战，而是利用其小队灵活机动的特点，在外围不断袭扰叛军的后勤线和落单队伍，并数次在关键时刻，以强悍的个人武力（信中含糊提到“用南宫大哥所传掌法，击溃了叛军几名勇士”），协助拖雷和哲别稳定了局部战线。
尤其是在一次叛军高手突袭拖雷本阵时，郭靖挺身而出，以一招蕴含“降龙之意”、刚猛无俦的掌法，硬撼对方首领，虽自身也受了些轻伤，却成功将其击退，护得拖雷周全。
此举，赢得了拖雷更深的信任和感激，也引起了铁木真的注意。
叛乱平定后，铁木真在王庭大帐亲自接见了郭靖。
信中，郭靖以他朴实的笔触描述了那位雄才大略的草原霸主：“……成吉思汗身形并不十分高大，但坐在那里，就像山一样稳固。他的眼睛很亮，看着我的时候，好像能把人看穿。他问了我从哪里来，为何有这般武功。我没有暴露天机阁，只说来自南方，随商队游历，武功是家传和奇遇所得。他夸我勇武忠诚，是‘草原上的雄鹰’，赏赐了我金刀和骏马，还问我愿不愿意留在蒙古，为他效力……”
郭靖按照南宫宸的嘱咐，并未立刻答应，而是委婉表示需要时间考虑，并言明商队尚有事务未了。铁木真也未强求，但显然对他颇为赏识。