在万奴得意洋洋四处出兵之际，东辽国王耶律留哥得知他的老巢东京城内只有他的爱妻李仙娥驻军留守，趁着防守空虚，留哥与可特哥乘机袭破东京。
蒙古监军、东辽国副帅可特哥将军俘获了万奴的爱妻李仙娥，被她的美貌打动，执意要强纳她为小老婆。留哥苦劝，不听，二人产生了嫌隙。
等到1216年，成吉思汗派兵去辽东取三千契丹兵来为人质，命人责备可特哥说：“你强纳万奴之妻为小老婆，太不像话了，捆来见我！”可特哥心里底虚，于是铤而走险会同东辽国中反蒙势力发动了兵变。没过不久就毫无悬念地被蒙古军队平息了，这是后话。
万奴进退失据，曾一度丢掉东京，只得在附近州县转悠着打游击战。起兵之初，万奴一路凯歌，当地很多猛安谋克人都归附于他，但等他连遭挫折时，归附他的那些“墙头草”立即转投到别人怀抱里去了。在这种逆境中，万奴认识到辽东宣抚使的名号不够威风，已起不到多大的号召作用，必须改弦更张，树立起建国称王的新旗号，才能起到召集辽东将士，收揽辽东人心，谋求女真复兴，重振女真民族精神的目的。于是万奴返回咸平，集中力量夺回了东京，并于1215年10月，称天王，建国号“大真”，年号“天泰”，公开打出了自己的旗号。建国后辽东地区的许多猛安谋克人见他势盛又投回到他的怀抱。
大真建立之初，处境维艰，被蒙、金、辽三国包围，阻隔了与外界联系的陆路通道。
辽东南部和东部的金朝成为新政权最紧迫的威胁。金廷对这个反贼（万奴）恨得牙痒痒，实行内部瓦解策略，以高官厚禄为诱饵，图谋通过笼络和分离其军心来把新政权从内部搞垮。金朝还积极调整辽东部署，诏谕辽东诸将齐心协力共讨逆贼。
至于万奴的死对头耶律留哥更是非得同他争个你死我活不可。俗话说一个山头上容不下两只同一性别的大虫，从老子的床上绝不允许传出第二个男人打呼噜的声音。在这一点上，万奴和留哥心有灵犀不点通：辽东土地上有且只能有一个老大，而且那个老大是且只能是——我自己。
金国与留哥的威胁很严重，然而对万奴的大真国威胁最大的还是令人闻风丧胆的蒙古。木华黎率蒙军攻占兴中府后，拔锦州，平张致，占广宁，克懿州，很快完成了对辽西的经略。接着长驱直入辽东半岛。木华黎这次入辽东，进军神速，辽东半岛诸城争先恐后地归降蒙古，这一形势，给万奴造成了巨大压力。
万奴自贞佑三年春兵变后，军事上常常处于失利状态，在与金军和留哥作战过程中，早已顾此失彼疲于奔命了。十月称帝建国，也未能摆脱困境扭转被动局面。现在，蒙古骑兵风驰电掣般杀将过来，万奴面前似乎无路可走。
1216年10月间，在木华黎雄师兵锋东指途经东京时，蒲鲜万奴递出降表。蒙军当时的主要攻击目标是金军，叛金自立的万奴已是金朝的敌对势力，俗话说敌人的敌人是自己的帮凶，自然可以利用万奴来对付金国，同时还可以利用他来牵制辽东的另一个蒙伪政权（留哥的辽国），于是蒙古军接受了他的投降，并按照蒙古的规定，把万奴的儿子帖哥送到蒙古侍御营作人质。
蒙古军的一贯政策是：拒不投降者，殷情的蒙古军一定会不辞劳苦地亲自把你送上黄泉路；举城投附者，予以重用，并可保留原有势力，仍令其驻守原地。
这下子，万奴就钻了蒙古军政策的空子，他虽然名义上对蒙古称臣，但具有高度的独立性，基本上保存了自己的实力。假如当时蒙古人对万奴进行测谎实验的话，毋庸置疑，他们会观测到以下的实验效果。
蒙古人问：李仙娥是你老婆不？
万奴答：是。
蒙古人问：你是真心实意地归顺蒙古不？
毫无疑问万奴会斩钉截铁地回答：是。
实验结果：在万奴回答第一个问题时，测谎仪的指针平静得好像躺在热炕头上睡觉的猫咪；而在万奴回答第二个问题时，测谎仪的指针却骚动得好像发春的野猫。
当蒙军尽略辽东半岛诸城，继续向东推进时，万奴也随之出征，率部东走。他见蒙古军旨在掳掠财物，所到之处，一掳而过，并不在主要城市、关隘驻兵。万奴通过麻痹蒙古，使它松懈了对自己的防范，不久趁蒙古军不注意率众十余万，逃到了朝鲜平安北道铁山郡海上的海岛上去，这就脱离了与蒙古的附庸关系。万奴龟缩在海岛上故意作出一副局促蜷伏，无意卷土重来的龟孙子姿态。
经过一段时间的休养整顿，万奴从龟壳里伸展四肢在1217年正月率部出海岛，踏上了东迁的旅程。先转战于鸭绿江下游一带，四月攻破大夫营，万奴率主力军北上进攻隆安府（吉林农安），金辽东、上京等路宣抚使兼左副元帅（前面一长串官衔说的是同一个人——蒲察移剌都），可惜这哥们儿官挺大胆子忒小，没作任何抵抗就吓得弃城逃往汴京。万奴继而进军上京，上京行省太平（人名）暗中投降了万奴，焚毁了金朝宗庙，活逮了元帅承充，杀死了留守将领。本以为内外勾结，上京唾手可得，不料半路杀出个女中豪杰来摧毁了他们的计划。元帅承充的女儿见义勇为代父坚守上京，不久又有金朝援兵来相助，久攻不下，万奴只好撤军东去曷懒路、速频路交界地区。
直到1219年的时候，万奴听说成吉思汗带着20万蒙古大军西征去了。这可是山中无老虎，猴子称大王的绝好机会哪，于是万奴趁机扩大自己的势力，他再次攻打上京。据说这一回，他采用了一个非常巧妙的办法（居然运用了“生化”手段），终于攻克了上京。
话说万奴来到上京城外不好好筹划怎样攻克城池，却命令全军士兵不分白明黑夜地四处去逮一种白色的小雀儿。大伙儿都觉得很纳闷，咱这领导吃饱了撑得慌倒无所谓，可是却苦了我们这帮手下，每天早出晚归满树林子里转悠就是为了给他逮小白雀儿，你说每天辛辛苦苦尽瞎胡闹些什么事儿呀！
逮来上千只白雀后，万奴下令在它们的羽毛上涂满白磷，然后本着爱护小生命的精神，把它们全都放生了。俗话说家是最温暖的港湾，当受到惊吓后，我们就会本能地回到家中去安慰受伤的身心。可想而知，这些受到巨大惊吓的白雀一重获自由就迫不及待地飞回它们在上京城内的“家”（窝）里去了。这些小家伙的栖息地就是城内茅草房的屋檐下。那时上京的房屋几乎全都是茅草房。这些白雀回到家后，见到久别重逢的老婆孩子，自然是异常开心。一激动，难免就要扑棱扑棱翅膀，涂在羽毛上的白磷和茅草一摩擦就迸发出了激情的火花，那真是干柴遇见了烈火，顷刻间就引燃了城里的房屋。就在城里一片混乱之时，万奴大军趁大火攻克了上京，这是后话。
此时木华黎被调往中原，蒙古军已撤出辽东，不知咋格捣得万奴的儿子也从蒙古返回了辽东。于是在1217年六七月间，万奴杀死了蒙古留守（监军）耶律捏儿哥，叛蒙古自立。改国号为东夏，年号仍延用天泰，建都开元（治所在今东宁县东），并置南京（今吉林延吉东）、北京（在今牡丹江市附近）两个陪都。也有人说其国号本为大夏，因地处东方，为别于西夏故而名之。朝鲜史籍称之为东真。
万奴建立东夏国时期，金朝在东北的统治已经到了崩溃的边缘，辽东行省退处婆速路（今辽宁、吉林东部和朝鲜东北部）一隅。而由于内讧不休，留哥部也已没有能力与万奴相匹敌。经过不断的用兵，东夏国势力所及，包括了金的曷懒路、速频路和胡里改路地区，疆域范围大致为东至日本海，西起张广才（源于满语，意为吉祥如意）岭，南至婆速府与朝鲜青州（朝鲜咸镜北道一带），北界黑龙江。
依照蒙古人恩仇必报的处事风格，万奴的背叛行径一定会遭到蒙古人报复的。然而令人奇怪的是，蒙古人的雷霆之鞭却久久没有到来。
原因主要有两点：
一、蒙古正忙着与金朝角逐中原，同时还忙着把雷霆之怒加到西夏身上，顾不上分兵辽东来收拾万奴。
二、万奴抓住了一个讨好蒙古人的机会，使得蒙古人博回了失去的面子，并觉得东夏还是有利用价值的，不妨先容它多蹦跶几年。
那么万奴抓住的那个讨好蒙古人的机会是什么呢？
前面咱们讲过在1216年，耶律留哥的部下耶厮不发动契丹人民起来反抗，将成吉思汗派来的300名蒙古人杀害，除三个漏网外，其他297人全部罹难。推举耶厮不在澄州(今辽宁海城)称帝，国号辽。留哥灰溜溜地逃往草原，求成吉思汗派蒙古军来支援。
耶厮不被蒙古军和辽东金军击溃，逃到了高丽境内。这个政权经过N次内讧，最后喊舍成为首领。他们在高丽境内辗转流窜，给高丽人民造成了很大的威胁。高丽不堪其祸，只得请求蒙古军来帮助镇压。于是在1218年，高丽军40万，蒙古军1万，留哥率领的契丹军8万，共同围剿喊舍等困守的江东城（今平壤在大同江以东的部分）。为了讨好蒙古，万奴派出2万东夏军助战。次年正月，喊舍自杀，辽军残部10余万投降。
由于万奴同志这次的马屁拍得恰到好处，赢得了蒙古暂时的谅解。
高丽为了表达感谢之意，每年向蒙古和东夏国进贡，还约定两国遣使至高丽受纳贡物。此后，蒙古派往高丽督催贡物的使臣都先到东夏国内，然后与东夏的使臣结伴一同去高丽纳贡。据《高丽史》记载，蒙军元帅哈真曾教育高丽说：“果与我结好，当先遥礼蒙古皇帝，次则礼万奴皇帝”，可见蒙古已经承认了蒲鲜万奴帝位的合法性。万奴还特意派遣使节跋涉万里前往成吉思汗西征驻跸之地朝觐，表达了尊崇的礼节。这种友好关系一直维持到1224年，前后达六年之久。
1229年，窝阔台即蒙古大汗位，是为元太宗，亲率大军攻金。太宗二年（1230年），蒙将撒礼塔、王荣祖率大军征辽东，不久就占领了辽东大部分地区。
随后兵锋指向东夏国，天兴二年（ 1233）春，蒙古派出了太子贵由为统帅，众多诸王参加的大军，取道高丽，由东南部攻入东夏国。
万奴知道大难来临，决心拼死一搏。于是前往依山临江， 地势险要，“城坚如立铁” 的南京（今延吉的城子山古城），准备在这里抵抗到底。丞相王浍、元帅完颜子渊等率重兵云集南京，在这里严阵以待蒙古大军的到来。至于上京方面，则由太子帖哥坐镇监国。
九月，蒙古大军攻至东夏国南京。尽管南京“城坚如立铁”，但在蒙古军队强大的攻击面前还是显得那样脆弱。在抵抗了十多天后，城池被攻破。太子贵由亲自监斩，把蒲鲜万奴、丞相王浍、元帅完颜子渊三人当众处斩。折腾了几十年的万奴同志最终身首异处了，作为独立主权的东夏国不复存在了，至此蒙古完全据有东北地区。
这时窝阔台汗派来信使，指示贵由太子不要废掉东夏，而是让万奴的后人在蒙古军队的监督下继续管理这个藩国。就这样，太子帖哥得到赦免，由“皇帝”降格为“国王”。改年号“天泰”为“大同”，意味着接受蒙古大汗的统治，“天下一家”。
蒙古留下东夏政权作为自己的藩国主要是考虑到当时的高丽国时而归附时而反叛反复无常，蒙古需要一个制衡高丽国的藩王政权存在，当然也需要它为之守疆护土，镇压远在海边一带的反元势力。这样，蒙元朝廷就允许东夏国仍然存在，由万奴后人继续维持管理着该地区的政务。就这样，作为藩国的东夏，自此对蒙古一直归顺服从，又苟延残喘了五十余年。
你还别说，东夏国还真不辱使命，在它存在的这五十余年间动不动就派兵出击高丽。据《高丽史》记载，自1249年至1259年，每年都有东夏的兵马入境侵扰。1257年，入登州的一次多至三千余骑，1258年还派出水师围攻高城县的松岛。高丽被折腾得够呛，只好恳求蒙古出面干预，东夏这才悻悻地撤走。
直到元世祖至元二十年（1283）五月，设立海西辽东提刑按察司，东夏属地同国内其他地区一样由朝廷统一管辖治理，至此东夏藩国才彻底退出了历史舞台。【品文吧 - 为您精选好看的小说 www.pinwenba.com】