蒙古人非常适合长距离远行；每个人都精确地携带着他们所需的东西，其他的一点不带。他们除穿着直到脚踩的传统羊毛长袍——“迪尔”之外，还穿着裤子、戴着有耳扇的毛皮帽，并且蹬着厚鞋底的长靴。除带着在恶劣天气中起保护作用的衣服外，每位勇士还随身携带着生火用的打火石、1个装水和牛奶的革囊、磨利箭头的锉刀、1根用于围捕动物或捆縛战俘的套索、缝补衣服的缝衣针、1把用于砍削的小刀和短柄斧，以及1个可装所有东西的大皮袋。每个10人小班还带有一顶小帐篷。
蒙古军队的机动性和阵形取决于两个因素，这两个因素使得他们明显不同于任何其他传统文明的军队。第一个因素是，蒙古军队完全由骑兵所组成，都是武装骑兵，没有一个步兵。与此不同的是，几乎所有其他军队的主力都是步兵。在这次对付女真人的战役中，大约六万五千名蒙古骑兵，要面对一支人数相当的骑兵部队，加上另外的8.5万名步兵，女真人具有两倍的绝对优势，但他们却没有蒙古军队的那种机动性。
蒙古军队的第二个独特特征就是，不同于那常伴士兵左右的巨大的马匹储备量，他们远距离行军，却没有一个军粮库或笨重的后勤补给线。前进途中，他们挤动物奶解渴，并且宰杀它们作为食物，或通过打猎及枪劫以自给。据马可波罗称，蒙古勇士可以连续行军10天而不必停顿下来生火做饭，他们渴饮马血，每人都随身带着10磅重的干奶团，每天将1磅奶团放入1个保温皮革袋子的水中，作为一天的食物。勇士们随身带着数片干肉和干凝乳，可一边行军一边慢嚼以食；有鲜肉可又没时间煮的时候，他们就将生肉置于马鞍之下，这样很快就能使肉变软可食。
令金人极为诧异和憎恶的是，蒙古勇士可在长时间中行进，而且仅需少许食物和水就可生存下来。据记载，因为他们无需生火做饭，整个军队扎营住宿，毫无烟火。相较于女真士兵，蒙古人显得更加健康和强壮。蒙古人有规律地食用肉、奶、酸奶酪及其他的奶制品，而与他们作战的敌人，则以各种谷物制成的稀粥为主食。农民战士食用的谷物，阻碍他们的骨头发育，腐蚀他们的牙齿，并且使他们变得虚弱而又易于生病。相反，最为穷困的蒙古士兵所食用的大部分是蛋白质，因此使得他们牙尖齿利，筋骨强健。不同于大量依赖含糖类食品为主食的女真士兵，蒙古人不需任何食物就能轻易地行军一两天。
传统的军队是以长纵队方式向前行进的，带着大量食物的人，则以相同的路线行军，紧随军队之后。相比较而言，蒙古军队则是遍布在一个辽阔的区域上，这给牲畜提供了充足的牧场，也给士兵增加了打猎的机会。成吉思汗居中前行，右翼军掩护西侧，而左翼军则掩护东侧。一支小部队担任军队前卫，而另一支则护卫后方，因为后方有蒙古人的后备牲畜。成吉思汗军队的十进制组织，使其军队变化多端，极为机动。每支万人部队就像是成吉思汗主营的缩小样板一样，发挥着作用。万户长居于其千户部队的中央前行，并且他还按其所需，配置有其他9支部队环绕四周。成吉思汗不是在建立一种军队等级制度，而是在将他的士兵组织进一组同心圆之中。
尽管蒙古人频繁地迁移军事营帐，但每支部队的中央主营却以一种精确的固定模式来加以布置，以便使新来的士兵在任何情况下都清楚，该到哪里去报告，以及如何去找到他们所需要的一切。每支蒙古千人部队都有自己的医护部队，这些医护部队通常是由汉人医生所构成，他们负责看护病号和伤员。帐篷以特殊的形式被整齐地排列着，每一形式都有其自身的名称及用意，甚至帐篷内部也用同样的方式来精确地加以布置。经过一天的行军、作战或打猎之后，部队扎营露宿时，将领处在中央营地，四周由卫队和其他士兵守卫。夜间，马匹保持战备状态，以备不时之需，而且在营地的边缘，还设有环形的防御带。
与结构完整而又布置巧妙的中央营地比较起来，夜里，大多数普通的勇士被分成一个个小群体，遍布在乡间，安营露宿。他们会选择黄昏的时候燃起小火，那时天色不昏不暗，近处看不清燃起的火光，而远处又无法看清冒出的烟幕。就着火，他们快速地准备一天唯一的一顿热食。饭后，他们并不闲逛或在火边睡觉；而是分散成更小的群体，三五人一群，睡在遍布整个地区的隐蔽凹穴中。第二天天一亮，他们就开始仔细侦察前后左右。
尽管在异地作战，与敌军相比，在部队兵员上又处于劣势，但成吉思汗却有从一生征战中吸取教训的优势，而且他又非常熟悉自己的部队和将领。他与这些将领中的很多人一起征战了超过四分之一个世纪的时间，而且还有少数将领，如博尔术和者勒篾，与他一起征战将近四十年。在远离成吉思汗视线的漫长征程中，他确信自己可以信任他们。成吉思汗同时也熟悉每个将领的强项和弱点。哲别，他的将领之一，作战迅猛，能在战争中抓住时机，并激发起部下毅然决然的勇气；而另一位将领木华黎，稳扎稳打，有条不紊，则能承担长久而又艰巨的任务。
不管蒙古人的训练如何有素，纪律如何严明，或意志如何坚决，他们也不能通过传统的战争来征服设防的城市。面对女真人，成吉思汗使用早年在草原战争中所用过的基本策略，在第一批箭射向战场对面之前就设法赢得战争，先通过引起混乱，并随即灌注恐惧摧垮敌人意志的方式，来击败敌人。由于蒙古人最初是缺乏摧垮厚重城墙的武器或知识的，因此他们就在城市周边的乡村中引发灾难，并迅即消失，在城市看来是安全的当口，他们又出其不意地再度出现。
成吉思汗利用敌人内部社会的混乱，或他所能确认的社会裂痕，试图进一步削弱敌人。在对付女真人的战役中，他最初的努力是将契丹人从他们的女真统治者那里分化出来，同时，浇灭南宋民众认为女真人能击败蒙古人的信念。在巧妙的宣传战中，蒙古人进入女真人的领地，他们宣称自己是作为致力于恢复古老的契丹皇室的一支解放力量。在女真人推翻他们的一个世纪之前，契丹皇室曾统治着契丹。在战争开始之前，许多契丹人就逃奔蒙古人，他们被看作是操相同语言的亲成。在最初的一次军事行动中，哲别随同成吉思汗的弟弟哈撒儿一起，统率一支蒙古军队，沿辽河直扑契丹旧都。蒙古军队得到契丹人的热情支持，并且很快就找到了一个前契丹皇室耶律家族的后裔。次年，即1212年，作为蒙古帝国内的一个附属国，成吉思汗正式恢复契丹君主国。诚然，蒙古人并没有征服全部的女真领土，但通过建立附属国的方式，他进一步分化了女真人，并且吸引了更多的逃亡者到蒙古一方。
在整个战役中，成吉思汗发现很多旧契丹贵族成员渴望帮助他，了解其所侵占的土地。其中最重要的人物就是耶律楚材，他来自契丹皇室，是个二十几岁的年轻人。他之所以能引起蒙古人的注意，是因为他在占星术方面的修养，以及对深厚肩胛骨的辩识技能，这种技能是通过认读祭祀用的羊肩胛骨烘烧出来的裂纹，来占卜未来的。由于他是一个土生土长的契丹人，又会讲契丹语，因此他能轻松地与蒙古人交流，而且他还通晓汉文化。因为这样的人懂蒙古语和汉语，而且又熟悉书写和律法以及定居民的传统，契丹士人在蒙古帝国的行政管理中显得非常有用，因此成吉思汗更加注意吸引和俘获各种各样的士人，尽力采用他们对帝国有益的知识。从那以后，每到一处，他都要询问带到他那里去的此类人员，以了解他们有何技能，以及他们的技能可应用到帝国的什么地方。
蒙古人的战法是传统草原体制的结晶，这种体制已在蒙古发展了数千年之久。优良的武器，最终并不能解释蒙古人成功的原因。武器技术并不能长时间保密，而且仅经几场战役之后，一方所有的武器产品都很容易被敌方所用。蒙古人的成功源自于他们的凝聚力和纪律，凝聚力和纪律是游牧民数千年来在较小的群体中所形成的，此外，成功还源自于他们对首领坚定的忠诚。
几乎所有地方的士兵都被教导要为他们的首领而死，然而，成吉思汗却从不要求他的士兵为他而死。最为重要的是，他是怀着保存蒙古人生命的战略目的，来发动战争的。与历史上其他将军或皇帝轻易地要求无数战士慷慨赴死不同，成吉思汗从来不愿牺牲一个士兵。他为军队制定的最重要规则就是要关注士兵的伤亡。在战场上下，蒙古士兵禁谈死亡、受伤或失败。他们只是会考虑到，这一切可能会发生。即便提及已死战友或其他已死战士的名字，也会构成一种严重的禁忌。每个蒙古士兵都不得不像个勇士一样生活着，带着自己不朽的信念生活着：没人能击败他或伤害他，没有什么东西可以把他毁灭。在生命的最后一刻，当一切已归于失败而又希望不再的时候，蒙古勇士定会抬头仰望，大声呼唤“长生天”的名字，作为自己最后的尘世之词，召唤自己的命运。在草原的战斗中，游牧民会在战场上留下已死士兵的尸体和他们的物品，让动物吃掉或被自然腐化。
与行动缓慢而又沿着特定前线前进，或在特定战场作战的大规模步兵部队不同，蒙古人是跨越整个领土作战的，相继发生的骚动和混乱，使得蒙古人可以施加各种阴谋诡计。有一段小插曲：蒙古人俘获了一支前去大定城解围的护送队和一名高级官员。一位蒙古人穿上这名女真高级使臣的衣服，带着官方文书，乔装进入敌军城市。当他到达的时候，按照预先安排，蒙古军队就解除包围并且撤走。一到城内，这个蒙古冒充者就哄骗当地官员们相信，他们刚刚打败蒙古人。蒙古冒充者随后拆除城市防御设施，并且监督城内军队的撤离。在解除武装几周之后，他就通知了蒙古人，他们如闪电般杀回，轻易地就夺取该城。
所有的侦察、组织和宣传活动结束之后，在进攻最终来临的时候，蒙古军队会设法给敌人制造尽可能多的混乱和大破坏。最普遍的一种进攻形式是“乌鸦群集”或“流星”式攻击，类似于“灌木阵形”。用鼓做信号，或在夜间燃火，骑兵们就会立即从四面八方飞驰而至。用那个时代目击者的话来说，“他们从天而降，而又像闪电一样，转瞬即逝。”敌军被突袭和迅即消逝的行动所扰，身心俱疲，伴随一波呼嘯而来的嘈杂之后，紧接着的是一片死寂。在敌军还没来得及反应之前，蒙古人早已远去，留给敌军的是流血和困惑。
在对女真战役的第一年之后，很明显，对蒙古人来说最大的危险不是来自战斗，而是来自气候的不适。纬度较低以及靠近大河和海洋，使得空气湿润，夏季的炎热和潮湿对蒙古人和他们毛发浓密的马匹来说，几乎是无法忍受的。在农耕区和城区，他们屡次汇报了各种可怕疾病的滋生。在夏季，战事几乎完全停止，大批蒙古人以及大量的马群，就近撤回到纬度较高以及较为凉爽的内蒙古草原。
