他们这次见面之后不到两年，颉利可汗就已经郁郁寡欢消瘦而终，在他死后，李世民追赠他为归义郡王，允许他的家族后代承袭他的爵位，同时，赏赐俸禄一如往昔，同时为了践行他和颉利可汗的承诺，李世明让袁天罡李淳风前往大漠北海，为颉利可汗寻找陵墓的位置。

他们到北海边时，通过走访附近的牧民，知道了北海其实是肃慎族的肃慎海，也是鬼方人所说的北海鬼府的驻地。

他们发现北海中一座岛屿很不一般