公元十世纪初期，居住在辽河上游的女真族首领耶律阿保机率兵征渤海，四月围扶余府，经过一年血战拿下扶余府。结果耶律阿保机回师时病故。因为传说城池上空出现飞升的黄龙，辽过就将扶余府改为黄龙府，成为辽金时期的名城。南宋名将岳飞曾言：“直抵黄龙府与诸君痛饮耳。”
黄龙府是各族人民聚居之地，这一带不但居住着契丹人、渤海人（和女真同族，满族先民）、女真人、汉人，而且还有铁突厥、党项等少数民族。辽圣宗时代修建的佛塔至今犹存，塔高四十多米，至今仍未倒塌，说明辽代东北地区各族劳动人民建卓越的筑技术上的卓越。现代社会在佛塔的时候，在佛塔上部的中心位置发现一小砖室，其中发现银佛，木制圆骨灰盒、瓷香炉、银质小圆盘等物品，尤其珍贵的，骨灰盒里面有舍利子一件。
十二世纪初，完颜阿骨打率兵攻下黄龙府。金国攻克黄龙府后，改黄龙府为济州，置“利涉军”节度使。有典故说，金朝之所以把黄龙府改为“济州”、“涉利军”，是因为完颜阿骨打率兵南渡松花江时，只见河水水流湍急，部下畏惧不前。完颜阿骨打亲自骑白马在前引导，部下紧随其后，结果全军顺利过江。
后来，人们感到惊奇，重新测试渡江之处，结果不得其底，很是觉得神奇，符合了天意，名为“济州”、“涉利军’。完颜阿骨打建立大金，迁都中都（北京），改济州为“宽城府”（今宽城子），视为北方的军事、政治中心。大金国很快进入繁荣时期，单说此时的宽城人口就当达到了百万，城市规模也不断扩大，城墙高大，又分为内外两城，
蒙古崛起之后，攻占了宽城子，用了近一年的时间才攻下来，损失自然很大，一怒之下将宽城子城墙拆毁，将百姓迁移到辽阳和中原等地，使这座千年古城沦为了废墟。
关于夫余的起源及其建国事迹，《论衡》记载说：藁丽国王的婢女怀孕了，国王要杀她，婢女说：“有一团象鸡蛋那样大的气体，从天上掉下来，所以我怀孕了。国王因此没杀她。但她生了一个孩子之后，被迫扔到了猪圈里，猪用嘴巴向孩子哈气，孩子没死；被移致马厩中，马又向孩子哈气，孩子能也不死。国王疑惑了，以为这孩子是上天的儿子，于是就叫他母亲收养他，并给他取了个名字叫“东明”，长成之后，国王经常叫他去放马干活，东明干得很不错，而且学会了骑射，本领日渐不凡，国王怕他夺了自己的江山，于是想杀掉他，东明得知后立刻逃掉，当南逃到掩施水边，水深不得逾越，着急的用弓拍打水面，令人惊奇的是，大量鱼鳖竟浮出水面，汇集成桥，使得东明才能顺利渡过河去。等东明过河而去后鱼鳖散去，追兵便不能过河，只能望河兴叹，不久东明就在夫馀国建都称王。
又根据朝《三国史记》记载，公元前37年，扶余王子朱蒙因与其他王子不和，遭到迫害，被迫逃离扶余国到卒本扶余，而建立了高句丽。以此推断，论衡说说的高丽王婢女生子，而后建立扶余显然有些颠倒乾坤的意味。
而且这一建国传说与高句丽始祖朱蒙建国的传说如出一辙：高句丽始祖东明圣王姓高名朱蒙，出自夫余，是夫余国王偶遇一女子，自称河伯之女，名柳花，被夫余王将其带回，幽闭于密室。一日，有日光照射于柳花之身，因而怀孕，不久后生下一个肉球。夫余王恶之，将其丢到猪群中，猪不肯吃；将其丢到大路上，马则避开它，不肯践踏。最后弃于野外，被群鸟用羽翼覆盖，以作掩护。没办法，夫余王想用刀剖开它却砍而不破，最后只好将他还给了柳花，柳花便将他包裹起来放在温暖之处，不久便有一男孩破壳而出。
这男孩长成后，英勇无比，得名朱蒙，在高句丽语中是善射之意。因为受到诸王子的猜忌，处境越来越危机，最后在母亲柳花安排之下，逃往国外。南逃途中遇到河流，欲渡无桥，情急之下，朱蒙大喊：“我是天帝之子、河伯外孙，现在身后追兵马上要到了，我该如何过河？”话音刚落，鱼鳖等忽然成群汇集，转眼间形成一座可以渡人的桥梁，朱蒙过河逃亡，鱼鳖结成的桥梁也随即消散，追兵赶到河边，望河兴叹，无奈而回。此后朱蒙便创建了高丽王国的前身：卒本夫余。
比较两则传说，基本内容几乎如出一辙，朱蒙与东明又是谐音。《三国史记》并且把朱蒙与东明圣王和而唯一，其义就大有令人狐疑的地方了。目前学界的主流观点认为，是高丽借用了夫余的建国传说，因为不论是历史资料显示的两个民族政权的建立时间，还是始祖的名字，都有明确记录，把两者混为一谈，明显有悖实事。
史载，扶余政权与两汉关系密切，（期间也出过摩擦）尤其是扶余尉仇台到东汉朝贡之后，双方的关系更加密切。公元121年秋，高句丽太祖大王帅马韩、秽貊一万余骑围玄芡城时，夫余王即“遣子尉仇台，领兵二万，与州郡并力讨破之，斩首五百余级。”
第二年，高句丽又伙同马韩、秽貊进犯辽东，夫余王再次遣兵助汉，出兵与东汉州郡边防部队大败敌军。军事合作之外，扶余和汉政权政治文化交流也日渐增多，史载公元136年，夫余王亲自访间过东汉后。
桓帝永康元年（167年），夫余王夫台“将二万人寇玄冤，玄冤太守公孙域击破之，斩首千余级。”此事件之后不久，双方关系又很快恢复正常。夫余和东汉虽然发生过冲突，总体来说，两者保持了友好的臣属关系。
到了东汉末年，因为中原处于群雄割据、战乱不断的状态。东北地区的局势也因此发生了一些改变：原辽东太守公孙度趁机扩充势力，排斥打击异己，势力很快强大起来。在这种情况下，夫余等民族政权只好同公孙度建立关系。史载：“公孙度雄张海东，威服外夷，夫余王尉仇台更属辽东。时高句丽、鲜卑强，度以夫余在二虏之间，妻以宗女。”
曹魏派司马懿讨灭公孙势力之后，夫余又跟曹魏建立了关系。公元220年，夫余向曹魏派遣使臣，称臣纳贡。之后幽州刺史毋丘俭讨伐高丽时，“遣玄冤太守王顽诣夫余，夫余王位居遣大加郊迎，供军粮”。由此可见，两者之间关系也是密切的臣属关系。
西晋时期，夫余等更是受到“护东夷校尉”的管辖和保护。晋武帝时司马炎时期，夫余经常派使臣到晋朝朝贡。慕容鲜卑开始崛起之后，于公元285年发兵攻略扶余，破夫余王城：“夫余王依虑自杀，子弟走保沃沮”。此后，鲜卑首领慕容魔经常入侵夫余，掳掠财物，还劫持夫余人贩卖到中原地区。晋帝对此很是盛怒，以不救夫余的罪名罢免了护东夷校尉鲜于婴，并下诏：“夫余王世守忠孝，为恶虏所灭，甚憨念之。若其遗类足以复国者，当为之方计，使得存立。”同时西晋朝廷下令：对掠卖为奴的扶余人以官物赎还，下司、冀二州禁市夫余之口。
尽管在晋朝朝廷的护持之下重新立国，但是，但此时夫余已经走向衰落，其后逐渐遭到西面鲜卑，东部高丽先后入侵劫掠，直至灭亡。
书归正传，吴猛两人震惊的同时，迅速反应过来：此人既是扶余之王，深更半夜逃到这里，还是如此落魄的样子，一定是国家遇到了危难，前来求助于藁丽王庭的，对视几眼之后，还是由吴猛出头，让店家安排那名幼儿休息，然后与对方，自称叫做大加尉迟的东部扶余王开始了半真半假的交流。
二月初十，倒是一个大好晴天，伴随着太阳的升起，城池内外的积雪开始融化。这种情况之下，大军行进更显艰难，因为积雪更加松软，道路开始变得泥泞不堪。尤其是车马载重，行走的确不易。
经过艰难跋涉，东川王的主力很快接近了王城，尽管有了一定心理准备，但是当看着紧闭的城门，城头上偶尔冒出来的几个奇装异服的身影，东川王及其手下众将领马上热血上头，随即展开军队，开始了进攻。
首先遭到对方打击的，自然是东门。当数千名骑步兵蜂拥而来，站在城头上，吴猛身侧的扶余王大加尉迟只觉得头皮发麻。尽管昨晚上被吴猛和老乞儿两人一通忽悠，终于明白过来：自己竟然是卷入了一个大大的漩涡里。但是事到如今也没有其他办法好想，只好听从了两人的建议，待明日打败东川叛军之后，再与他商谈其他事宜。
“就这点兵马，而且多数是瘦弱的孩子，能够打败数万高丽精兵强将？简直是说梦话吗！不行，自己绝对不能出面帮助他们，等高丽军队夺回城池，自己再找他们大王商量出兵事宜不晚。”看似粗豪，脑袋可不笨的大加尉迟有了打算，往后缩缩脑袋，以免被城下高丽军队认出自己，影响了其后的交往谈判。
吴猛可是明白他一定是不看好自己一方，也不在意，看着下面乱哄哄的敌军，突然发出了命令：“第一组，瞄准对方中军大旗，准备开火！”
大加尉迟更加晕头转向了：“开火？还什么活？”
只见身前七八名小伙子一通忙活，将一个小木车载着的黑乎乎的大管子伸出了城头，一名兵士迅速点燃了火把，举到了大管子尾部，当首领吴猛第二声喊：“第二三组准备，第一组开火！”，举着火把的小伙子一下子点燃了一个细长的麻绳，麻绳迅速燃着火花进入了大管子尾端的孔洞，接着是一声惊天动地的炸雷，大管子突然冒出一缕烟火。