从婆速路经曷苏馆北上，马政父子从会宁城南下曷苏馆，两队人本可以在半道上相逢的。

然而西门庆的队伍在路上绕了一个小圈，先带着岳飞去了黄龙府，正巧与马政父子擦身而过。

黄龙府最早建于公元四世纪中叶，为当时北方扶余国的后期王城，故而称为扶余城。

由于其地处辽东西部草原与东部丘陵相交地带，扼控着宋瓦江两岸和南北交通的咽喉，因此在历史上一直是交通要冲和兵家必争之地。

扶余国被高句丽灭亡后，扶余城不改其名，依然是辽东重镇。其后唐军攻灭高句丽，曾在扶余城作战。

高句丽灭亡后，渤海国崛起，扶余城乃是渤海国的西部重镇。

关于扶余城改名为黄龙府，有一个传说。

辽天显元年，生活在草原上的辽太祖耶律阿保机率兵向东攻打渤海国，他们先占领了渤海国的西部重镇扶余城。

正月，辽太祖耶律阿保机又长驱直入攻打渤海王城忽汗城，歼灭了渤海军主力，迫使渤海王投降。

二月，辽太祖耶律阿保机改渤海国为东丹国，以自己的儿子为东丹王，改年号天显，改忽汗城为天福城。此后辽太祖耶律阿保机又回师扶余城，并在这里住下养病。

辽太祖耶律阿保机南征北战一生，此时已经走到了生命的尽头，油尽灯枯。他在扶余城这一住，就是数月之久。

到了七月，辽太祖耶律阿保机已然病重。

某夜，忽然有一颗巨星落于太祖殿前。

次日天刚亮，扶余城上空便有一条黄龙盘旋缭绕，身长一里多，浑身光芒四射，金光耀眼。

后来黄龙钻进了太祖住的行宫，顿时紫气遮天，黑烟蔽日，经过一天时间才渐渐散去。

不久，辽太祖耶律阿保机病故，享年55岁。

从此，为了纪念这一神迹，辽国将扶余府改为黄龙府。

这段传说或许不足为信，只是辽国统治者为了神化他们的开国君主辽太祖而编造的。但是，黄龙府之名确是由此而来。

在辽初时，黄龙府统五州三县。到辽圣宗时，该处除设行政长官外，还配备了军事兵马都部司。此外，还调迁兀惹、铁骊户等部族军常驻黄龙府及其所属各大州城，又大力加强了黄龙府的城池建设。

辽国强化黄龙府，就是为了监视和统治渤海国灭亡后的女真各部。

伴随着**、经济、交通的发展，黄龙府人口急剧增长。黄龙府附近，人烟稠密，