1219年，兔儿年，成吉思汗派遣一位亲信将军，带着一支精兵特遣部队前去查探虚实。

蒙古人习惯于在开阔的草原和农田作战，但在浓密的森林里却缺乏作战和行进的经验。

通常，蒙古人是通过在一条广阔线上加以展开和前进的方式来跨越草原的。

可是在森林中，他们不得不按照狭长纵队的方式前进。

孛脱灰塔儿浑的军队很早以前就听说他们要来，当他们到达她的领土时，就像任何有经验的森林猎人那样，她设下了圈套来对付他们。

她派出一支小分队把纵队后面的人包围起来，以防他们逃走，而她则在前方进行伏击。

孛脱灰塔儿浑的军队大获全胜‐‐而且在战斗中，她的士兵还杀死了那位蒙古将军。

这样的损失是非常罕见的，它激怒了成吉思汗。

起初，他扬言要领兵亲征，向得胜的女王报复，但他的谋士们很快就说服他不要那样做。

他们计划进行一次大远征，而这一次蒙古人决意要通过任何必要的手段来赢得这场战争。

一小分队的蒙古士兵作为诱饵开始行动，他们佯装守卫蒙古人与女王领土之间的边境小道和关隘。

与此同时，蒙古军队的主力则从另外一个方向，秘密地开辟了一条穿越森林的新路。

蒙古人使用他们所能收集到的斧子、扁斧、锯子、凿子以及其他所有的工具和武器，不辞辛劳地清理出一条通道，这条通道是沿着&ldo;红牛&rdo;‐‐或许是大红鹿或麋鹿‐‐所走过的路来开辟的。

在完成这条秘密通道之后，蒙古士兵就迅猛扑向女王的指挥中枢，其速度之快，用《秘史》的话来说，他们看起来就像是&ldo;通过帐篷的烟孔顶部&rdo;突然而降的。

得胜的蒙古人解救了他们的使臣，并把这个部落的人囚禁起来，将他们分为蒙古人的奴仆和妻妾。

成吉思汗将孛脱灰塔儿浑女王赏赐给第二位使臣为妻‐‐她可能早就将这位使臣当作丈夫对待了，因为她一直把他囚禁起来而并没有处死他。

相较于沙漠绿洲中畏兀儿人的更为严重的问题来说，森林部落给成吉思汗造成的仅仅是一次注意力的短暂转移。

沙漠绿洲中的畏兀儿人在他的臣民中间是最忠实的。

他们如此强烈地支持成吉思汗，以致远居天山山麓西部‐‐今属吉尔吉斯斯坦和哈萨克斯坦所‐‐的其他穆斯林畏兀儿人，也希望推翻他们的佛教统治者，转而支持成吉思汗。

来自喀什噶尔（今天中国西部新疆的一个边贸城市）的、穆斯林民众的一些使节来到了蒙古国。

十三世纪初，这些民众被另一个源出中国东北的契丹集团所统治；但他们被女真人逐出东部，移居到天山山脉。

为了与原来居住在东部的契丹人相区分，蒙古人把他们称为&ldo;哈剌契丹&rdo;或&ldo;黑契丹&rdo;，因为&ldo;黑&rdo;表示他们的血缘关系疏远，而尤其是因为这种颜色象征西部。

然而，虽已有许多畏兀儿人自愿地加入到蒙古人之中，但仍有其他的畏兀儿人尚处于黑契丹的控制之下，黑契丹现在为屈出律所统治，他是成吉思汗往昔的敌人，即乃蛮塔阳可汗的儿子。