正当双方在河南山东抢地盘时，草原上的陈玄礼，带着第五军第一师从张家口堡向东急行，同时还通知了蒙古各部。除了已经消失的察哈尔部，土默特部和科尔沁部，其余漠南蒙古各部都参加了这次东征。甚至连漠北的车臣部，土谢图汗部和三音诺颜部都参与了进来。为首的便是鄂尔多斯部的塔木河，他作为朱由渠在草原的代言人，这几年他靠倒卖茶叶，盐和各种生活用品，那可是赚的盆满钵满。如今他都不知道这么多钱该怎么花了，他恨不得把自己的帐篷都换成金的。其余各部的牧民见鄂尔多斯部如此富足，很多牧民便往这边迁徙，这让鄂尔多斯部壮大了不少，如今已经成为漠南蒙古最强的部族。此次他出动了三万铁骑，并要求凡是参与东征的部落至少出一万人。因此，九个部族一共出动十二万铁骑。
由于察哈尔部，科尔沁部的消失，建奴在草原上的铁杆盟友已不复存在，同时多尔衮又远在河南前线，因此，陈玄礼的东进根本就是无声无息。直到锦州被攻下，建奴才发现蒙古人来了。陈玄礼在锦州留下了一个旅驻守，然后带着汉蒙联军便向建奴的老巢快速挺进。为了不让建奴的王公们逃走，陈玄礼对塔木河道：“大汗带着蒙古骑兵先行，将沈阳给围了，等自己的炮兵到了，再行攻城。否则让建奴跑进深山就麻烦了。”塔木河领命后便领着十几万蒙古骑兵走了。
经过五日的行军，陈玄礼终于赶到沈阳，这可把一众蒙古王公给等的有些不耐烦了。他们已将沈阳城给围了快四天了，陈玄礼才到，这相当于让他们看着一座金山不让动有什么区别。来到陈玄礼的中军大帐，蒙古王公们都嚷嚷着要率先攻城。陈玄礼摆摆手道：“各位先别着急嘛，听本将把话说完。此次出兵辽东，本将有几点要求，沈阳城中的财物你们不准抢，这是我们的。”一听这话，蒙古王公们瞬间没了兴趣，随后纷纷抱怨道：“那我们来干什么？不让抢东西，我们还不如回去了…”听着众人的抱怨，陈玄礼接着道：“当然，此次东征，绝不会让诸位白来。整个辽东可不止一个沈阳城，还有很多的地方。那些地方建奴的财物都是你们的，本将就不惦记了，你们自行前往，先到先得。这话一出瞬间让蒙古王公们沸腾了，和整个辽东比起来，一个沈阳城算的了什么了？随即蒙古王公齐齐跪地谢恩。陈玄礼摆摆手道：“不必谢我，要谢就谢汉中王殿下。”众人又高呼：“多谢汉中王殿下！”陈玄礼思虑片刻后，又对一众蒙古王公道：“不过，本将可要把丑话说在前面，不管你们到哪里，不允许抢掠和杀害一个汉民，若是让本将知道你们迫害汉民，本将绝不轻饶。同时不得大规模毁坏城中的建筑，每座城大军在城内不得超过三天。”本以为蒙古王公们会对自己的这些要求有意见，没想到所有人都欣然接受。见大家都很兴奋，陈玄礼也没多想。但他不知道的是，在蒙古王公看来，汉民在辽东都是奴隶，根本没有油水，他们也不稀的抢。而三天的限制，在他们看来就是三日不封刀，毕竟曾经跟着建奴主子就是这个意思。既然分工明确，任务清晰，那就好办了。而塔木河为了迎合陈玄礼，于是出列道：“陈将军放心，我们不会打扰城中百姓的，只对建奴进行清洗，为了不过多影响城中百姓，小的城镇，我们就待一天。”其他蒙古王公也都点头附和道：“对对对，小地方我们就待一天。”看到蒙古王公们如此识趣，陈玄礼认可的点了点头：“好，明日一早，等攻下沈阳城，你们就可以替殿下征服辽东各地了，本将在沈阳等你们胜利的消息。哦对了，为了保证汉民的安全，防止不必要的误伤，本将将给你们每个部族派遣五名观察员，以保护汉民的安全。”众人齐声称喏，便退了出去。
次日一早，太阳刚刚升起，陈玄礼便命令炮兵开炮攻城。沈阳城中只有五千人马根本守不住，五轮炮击后，蒙古骑兵便冲上去占领了城墙，随后控制了整个沈阳城。陈玄礼正准备带着大家进城，可一众蒙古王公却不愿进城，塔木河上前行礼道：“陈将军，如今沈阳城已经拿下，我等就不进城了，我们还要为汉中王殿下去征服整个辽东了。”陈玄礼见蒙古王公们饥渴的眼神，于是摇了摇头道：“好吧，那就有劳各位了。不过本将再说一次，不可伤害汉民。”“将军放心。”说完蒙古王公们便各自上马，带队远去。陈玄礼带着大军进了沈阳城，来到了皇宫前，建奴朝廷的各级官员和王公贵胄，全部跪在大殿外的广场上。博尔济吉特·布木布泰，抱着福临站在那里，一动不动。见陈玄礼来了，代善颤颤巍巍的来到陈玄礼跟前行礼道：“将军，我大清愿让出沈阳，退回五国城（今依兰地区），从此与大明修好，再不南侵。”陈玄礼瞥了代善一眼，冷冷道：“你有什么资格跟本将军谈条件？”代善依旧带着一丝傲慢的神情道：“将军别忘了，我们的摄政王，如今领着三十几万大军已经占领京畿，进而控制山西山东，其势不可敌也。若将军能放我等离去，我大清皇帝陛下可以传旨摄政王，令他领兵返回，交还京畿。从此我大清与大明互不相侵，还天下以太平。”陈玄礼对这个大言不惭的老家伙有些无语，于是盯着代善冷冷的道：“我们殿下说了，一切建奴皆可杀。不过本将不会杀你们，你们必须要交给殿下处置。来人将这些奴酋好好看押起，将城中建奴的家产全部抄没，运到皇宫来。同时将这些人的田产登记在册，告诉城中的汉民，让他们有仇报仇，有怨报怨，完事后直接去官府领田地。”“喏！”
吩咐完后，陈玄礼来到布木布泰和福临跟前问道：“你就是奴酋福临？”福临恨着陈玄礼道：“朕不是奴酋，朕是大清皇帝！虽然你们占领了盛京，但朕不会屈服的，皇父摄政王一定会带兵打回来把你们全杀光的，你们…”福临本想继续输出，但嘭的一声枪响，一颗子弹打在了他脚跟前的地面上。福临和布木布泰吓了一跳，随即向后退了几步。陈玄礼将左轮手枪在手里转了两下，然后用嘴吹了吹枪口，又转了两圈，顺势将枪插进了腰间的枪套，看向福临道：“你怕枪啊？你既然怕枪，那还在这儿给我嘚瑟什么？”说完便来到福临跟前摸了摸他的头道：“小子，安静点儿，否则我不敢保证我的枪不走火。”见福临有些害怕，身后的布木布泰将福临紧紧的搂在怀里怒道：“将军如此行径，欺负孤儿寡母，有失天朝威仪。福临好歹是大清的皇帝，你怎能…”正说着见陈玄礼的手又放到枪套上，布木布泰到嘴边的话让她给硬生生咽了回去。陈玄礼认可的点了点头笑道：“哎！这就对了嘛。”随后直起身子，对亲兵吩咐道：“告诉弟兄们，今晚除了值夜的，其他人都可以来奴酋的皇宫好好放松放松。”士兵们随即哄笑起来，见大家一副饿狼见到羊的表情，陈玄礼强调道：“本将丑话说在前面，谁要是敢打汉族女子的主意，一律军法从事。”