除了围困金中都的部分兵力外，成吉思汗把所有兵力都用到了扫荡上。他兵分三路，右路军指挥官术赤，扫荡山西高原、黄河以北地区，左路军指挥官合撒儿扫荡东北，他自己则带领中路军扫荡华北平原和东南方的山东半岛。
先看成吉思汗的中路军。扫荡战一起，成吉思汗就从涿州南下，因为被扫荡地区是大平原，所以成吉思汗分兵数纵队，并列前进，在一百余公里的战线上同时扫荡前进。蒙古骑兵在庄稼地和果园中纵横驰骋，所过之处，农场化为飞烟，草垛成了飞灰。在这片广阔的地面上，成吉思汗兵团遇城摧城，遇堡毁堡，当他们通过河北省中部以及东部地区，进入山东半岛时，河北全境只有十来个要塞城市凭借坚固的城防和顽强的抵抗精神未被他们攻陷。
成吉思汗一进入繁花锦绣的山东半岛后，就被眼前的一切迷住了。他在山东境内广大肥沃的平原上快马扬鞭，刀光血影，这一切编织成一幅幅血腥的诗画。当扫荡部队推进到济南城下时，他如饥似渴地想要进城。一些很有诗意的谋士们对他说：“济南城里有车轮那么大的睡莲，有古木森林，有数不清的佛陀像。难怪成吉思汗您这么想进去。”
成吉思汗大摇其头：“你们说的这些，我毫无兴趣。我最感兴趣的是丝绸和美女。我听说山东美女都是天仙下凡，任何人都抵挡不了她们的回眸一笑。”