當時禿馬惕部的首領歹都忽勒莎豁兒已死，其妻子孛脫灰塔兒渾成了新的部落首領。這位女首領和禿馬惕人都不能接受這種為人臣妾的待遇，他們不僅拒絕獻出三十名美女，反而擒住了豁兒赤。成吉思汗聽說豁兒赤被禿馬惕人關押，隻好設法解救。斡亦剌部與禿馬惕為鄰，忽都合別乞也了解禿馬惕的內情，於是成吉思汗請自己這位“親家公”親自出馬，希望能說服那位禿馬惕的女首領，放回豁兒赤，獻出三十名美女。禿馬惕人為了維護自己的尊嚴，也顧不得與斡亦剌部講什麼鄰國之情了，幹脆一不做，二不休，又扣押了成吉思汗的這位特殊使者忽都合別乞。
對於周圍的少數部族，成吉思汗一貫使用兩手政策：對於真心歸降的人，他熱情歡迎，大加獎賞；對於堅持反抗的人，他從來不吝惜自己的武力。大功臣和親家公被禿馬惕的女首領抓起來了，成吉思汗自然不會聽之任之。他聽說，禿馬惕駐地山險林密，難於用兵，而且禿馬惕人以狩獵為生，剽悍善射。於是他決定派中軍萬戶納牙阿去征討他們。納牙阿為人正派、有主見，他大概對豁兒赤挑選三十個妻子不滿，“推托有病”，沒有接受這一任務。成吉思汗無可奈何，隻好改派四傑之一、自己的義弟博爾忽前去平叛。博爾忽聽到後，向異密們①問道：“是你們在主上麵前提到我的，還是主上自己想到的？”異密們道：“是主上自己想到的。”博爾忽道：“我去為成吉思汗謀取幸福，但我是代替別人去的！”言下之意，也是對豁兒赤不滿。
博爾忽將妻子、兒女托付給成吉思汗後，便出發了。為了執行成吉思汗的命令，博爾忽甘願“以我之軀，易人之血”，冒著生命危險去完成這個違背本意的任務。
禿馬惕部落的居住地在林木茂密的額爾庫爾山山區奧卡河上遊，巴拉幹草原西北部。禿馬惕部居住地是一片山區，而且是西伯利亞泰加森林的樹木最稠密的林區。除了行人常走的羊腸小道以外，泰加森林就像熱帶森林一樣茂密而難以穿行。要想從這種稠密的森林中通過，就必須手持利斧，披荊斬棘而進，否則就寸步難行。因為，在深而茂密的野草中常夾雜著金合歡屬植物和野生醋栗樹，草叢中常隱蔽著橫七豎八的倒木的樹幹，足以絆人步履。在這種遮天蔽日的森林裏，行人舉目所見，盡是樹木草叢，根本無法見到位於前方稍遠處的高地。林中沒有任何標記，乍一看，山穀與溪澗毫無區別，行人無法辨認哪裏是幽深的山穀，哪裏是暗流奔瀉的深澗。據說，有些獵人一腳踏入這可怕的森林就迷了路，並永遠同其夥伴失去了聯係。
1217年的秋天，博爾忽率軍向禿馬惕部進攻。禿馬惕人據險而守，在森林中設下了埋伏。博爾忽屢經大敵，根本不把禿馬惕這個小小的部落放在眼裏，隻帶了三個騎兵，離開大隊，親自在前麵探路。他們在不辨晝夜的森林中摸索前進，不知不覺地進入了禿馬惕人的包圍圈中。禿馬惕人一擁而起，擋住了博爾忽的歸路。他們將博爾忽和三個騎兵團團包圍，博爾忽拚命死戰，企圖突圍。但無奈寡不敵眾，三個騎兵轉眼便被禿馬惕人斬落馬下，隻剩下博爾忽一人孤軍奮戰！
博爾忽是成吉思汗帳下四傑之一，身經百戰並非浪得虛名，他憑借自己的一身武藝，和久經沙場的經驗，雖然以寡敵眾，但是一時間禿馬惕人還拿他不下，眼看蒙古大軍便快趕來支援了，就在這時孛脫灰塔兒渾女首領，手提長槍催馬上前親自參戰。從表麵上看，孛脫灰塔兒渾並不是那種令人生畏的女首領。博爾忽並沒預料到自己會有什麼不測，但是他小看了眼前的這個女人，孛脫灰塔兒渾不但武藝高強，而且還善使飛刀。她與博爾忽拆了幾十招，便故意賣了個破綻，佯裝敗走。博爾忽催馬緊追，想借機衝出重圍，就在此時孛脫灰塔兒渾突然一轉身，將手中的大槍，如同標槍一樣，投向了博爾忽，博爾忽大驚，將身一閃躲過了大槍，但是沒有料到孛脫灰塔兒渾緊接著抽出兩把飛刀，博爾忽覺得眼前白光一閃，急忙用自己大刀的刀頭，護住了麵門，將第一把飛刀擋了出去，而第二把飛刀卻來得更快更突然，博爾忽倉促間躲閃不及，第二把飛刀正中博爾忽的咽喉，博爾忽悶哼一聲便跌落馬下，眼見咽了氣。
當大批蒙古軍趕到時，禿馬惕人早已撤退得無影無蹤了。屢立戰功的四傑之一博爾忽就這樣死去了。消息傳到了成吉思汗的金帳，成吉思汗大驚失色，悲憤交加，手指肝膽對天發誓，一定要為博爾忽報仇，成吉思汗欲禦駕親征討伐禿馬惕部。經過博爾術和木華黎再三諫阻，成吉思汗才放棄親征的打算，派朵兒伯惕部之朵兒伯多黑申去鎮壓禿馬惕部落。遵照成吉思汗的嚴以治軍的旨意，朵兒伯多黑申率部謹慎而行，來到泰加森林邊緣。他在那裏做了個假動作，虛張聲勢，部署進兵，擺出一副要順著通常應走的小路和隘口行軍的架勢。但行不多遠，他突然改變行軍路線，踏上一條野獸走過的秘道。他命令士兵手執刀斧，披荊斬棘，劈路登山而進。就這樣，蒙古軍隊避開敵人的注意力，神不知鬼不覺地突然出現在卡臘加斯群山的一個山頭上。他們居高臨下，透過森林空隙，發現了居住在山下的禿馬惕部落。當時禿馬惕人正在那裏舉行盛筵，根本不知道也沒有料到成吉思汗的軍隊會突然出現在他們麵前。朵兒伯多黑申乘敵不備揮軍衝下山，不費吹灰之力就降服了禿馬惕部落。