公元一二一七年五月，成吉思汗命令耶律阿海率领大蒙古国第五路军十万人马继续驻扎于黄河北岸，防止金军北渡攻蒙，同时寻找机会攻打开封府。
成吉思汗对第一路军第六万人队进行了重新编队，任命郭宝玉为第六万人队代理万户长。此时第六万人队还剩下六千余人马，成吉思汗将史秉直千人队划归第六万人队，又从其他万人队挑选三千人马编入第六万人队，全部交给郭宝玉统帅。编队完成后，成吉思汗率领第一路军和“重兵器车”万人队作为蒙古大军主力，向中都进发。
成吉思汗同时命令木华黎率领第四路军人马，沿着黄河北岸向东开进，前往山东收复各个州府。
成吉思汗又派快马向驻守中都的石抹明安传旨，让他即刻返回大同府，征召士兵，向山西南部进攻。
蒙古大军主力行军五日后，来到距开封府五百里之外的金国中都路彰德府。
彰德府是中都路最南部的一个府，地处山西、河北、河南交界处。西倚巍峨险峻的太行山脉，东连一望无际的华北平原。彰德府历史悠久，早在旧石器时代，已有人类在此居住。夏朝第六位君主姒廑即位后，将都城从帝丘迁于此地。商朝时期，也在此地定都多年，并将此地定名为“殷”城，所以商朝又称“殷商”。后周武王率诸侯之师讨伐商纣，纣王兵败自焚，周武王迁都镐京，但殷城仍为周朝重要城池。春秋时期，殷城先属卫国，继而属晋国；战国时期，先属魏国，后属赵国。秦始皇统一六国后实行郡县制，将殷城定名为安阳县，归邯郸郡管辖。汉朝时期，属司隶校尉部河内郡管辖。隋朝时期，安阳县为相州治所。唐太宗贞观元年，分天下为十道，相州隶属于河北道。北宋时期，相州隶属河北西路，并置彰德军节度使。后被金国占领，升为彰德府，管辖四县。
蒙古大军向黄河岸边开进时，曾经经过彰德府，但成吉思汗急于进攻金国南京开封府，所以绕道而行。再次来到彰德府城下时，成吉思汗已收到前方哨探送来的情报，彰德府现在是一个名叫严实的金军将领驻守。
成吉思汗问随军的耶律楚才，这个严实你可知道？
耶律楚才说，此人在山东、河北一带名气很大，我也略有所闻，这个严实是金国南京路泰安府长清县汉族人。从小喜欢习武，爱好骑射，为人豪放，讲义气、守信用，喜欢结交英雄豪杰。后来因为替朋友打抱不平，打死一名恶霸而被捕入狱，因江湖侠士多方解救才得以脱险。出狱后立誓“再不受牢狱之灾”，而应征入伍参加金军，因其武艺高强，先后被金国朝廷任命为百夫长、长清县尉、长清县令等职。后红袄军将领李全率领部下一万余人马进攻长清县城，严实手中只有一千余人马，只得率所部退入长清县城后面的青崖山躲藏。李全率军继续进攻青崖山，严实派人突出重围到中都向金国朝廷求援，当时蒙古大军正在围攻中都，哪顾的上救援严实。严实只得率部南逃，一直逃到益都府。当时益都府已被宋军收复，益都知府张林正在招兵买马，于是接纳了严实，并上奏南宋朝廷授其为济南治中，协助张林管理军需物资。后来张林被宋国朝廷升任山东兵马节度使。严实遂请命夺取益都府以南的彰德府，当时彰德府的守军都被抽到抗蒙前线去了，严实仅带一千余人马就攻取了彰德府。但金军很快就派出一万女真骑兵前来收复彰德府。彰德府被围困三个月，严实数次求救于张林，而张林为保存实力而逗留不前、不愿救援。严实十分失望，只得和女真骑兵乞和。当时女真骑兵没带攻城器械，无法攻城，加之军粮短缺，于是接受严实的乞和，仍封严实为彰德知府，镇守彰德。
成吉思汗说，我多次听说过红袄军，这支队伍是什么情况？
耶律楚才说，红袄军是金国山东、河北的农民起义军。主要是为了反抗金国黑暗统治而建立的，起义者穿红袄作标记，故名“红袄军”。
成吉思汗又问，那个李全，是红袄军的什么人？
耶律楚才说，红祆军里面有很多支互不隶属的队伍，其中四支实力最为强大。益都有杨安儿，潍州有李全，沂蒙山有刘二祖，河北有周元儿。这里面杨安儿的队伍实力最为强大，前年他东取莱州、登州，兵力扩大到二十余万。金国朝廷派三万女真骑兵到山东进行镇压，杨安儿兵败身亡，所部归其妹杨妙真统率。女真骑兵消灭了杨安儿后，又进攻刘二祖所部，刘二祖遇害，其部下被李全收编。后李全与杨妙真在山东莒州马鬐山会合，结为夫妇，合成一军。女真骑兵恐其做大，不停进攻，李全所部经受不了女真骑兵的连连进攻，只得南渡黄河，投降了宋国，宋国朝廷封其为将军，将其队伍称之为“忠义军”。
成吉思汗感慨的说，这些都是英雄豪杰啊，如能为我所用，那该多好。
耶律楚才说，只要成吉思汗以仁义治天下，以诚信待英豪，相信他们以后必然望风而投。