鐵木真被擁戴為大汗（即成吉思汗）後，大封功臣，廣施仁義。又有畏兀兒等部來投，勢力進一步增強。看到時機成熟，公元1211年（成吉思汗六年）四月，成吉思汗率領十萬部眾，分三路大軍浩浩蕩盪南下，對金大舉用兵。
東路先鋒木華黎、哲別率先越過金界壕，來到烏沙堡前。金朝皇帝完顏永濟派出朝中名將胡沙虎率領10萬人馬駐紮烏沙堡，擺出了一副同蒙軍決一死戰的架勢。
烏沙堡地處金國西北路的邊陲，於1210年剛剛修建起來。曲折的金界壕猶如兩道鐵索連接起數十座險峰，一條山間小路穿過烏沙堡。這就是從蒙古草原通往內地的唯一通道了。而這座烏沙堡恰恰坐落在這條小路上，彷彿是一隻老虎在看守著自己的獵物。烏沙堡那開著的堡門就像是老虎嘴一樣，緊緊地扼住這條路的咽喉。這座城堡建在高高的山腰上，在那裡可以俯瞰整條小路，一夫當關，萬夫莫開，可謂易守難攻。如果不打開老虎嘴，即使是一隻螞蟻，也休想通過烏沙堡。不但如此，為了便於防守，增強戰鬥力，在堡兩邊的山崖上設有三十盤飛鎖暗箭，暗箭機關上的繩索連著道路上的翻版機關。只要一人一馬踏在翻版上，就會立刻觸動機關，那麼在它射程之內的人馬都會遭到飛箭的襲擊。建成後的烏沙堡因為堅固異常，以至於有“天上烏沙堡，人間鬼門關”之稱。
秋高氣爽，暖暖的陽光照在人身上，使人有一種昏昏欲睡的感覺。木華黎、哲別一行馬不停蹄，每人四匹馬，馬歇人不歇，晝夜兼程，突然出現在烏沙堡腳下，城門尚未關閉，堡前尚有人在活動。
在烏沙堡對面的密林中，木華黎他們正在偷偷地窺探著這座險要的城堡。
“烏沙堡不過如此，只要給我半天的時間我就可以拿下烏沙堡。”說話的正是蒙古軍中直爽的速不台。
“你可不要輕敵啊，敵人既然敢這麼放鬆，就說明他們肯定是早有準備了。”哲別說道，“我們蒙古軍隊擅長馬上作戰，不善於步兵攻防，這樣的地勢不利於我軍優勢的發揮。”
“拿不下烏沙堡，大軍別想進入金境。”速不台氣呼呼地說。
敵眾我寡，這是木華黎面臨的最實際的問題，也是他沒有採取慣常的閃電式進攻的原因。木華黎率領的先頭部隊的人數只有烏沙堡守軍人數的十分之一，再加上這里地勢險要，蒙古軍戰馬根本無法馳騁，失去了應有的作用。情況不明，優勢不存，所以木華黎遲遲沒有下達進攻的命令。
把守烏沙堡的是金朝副元帥胡沙虎，他完全明白自己的優勢所在。他堅信只要憑藉烏沙堡堅固防守，蒙古軍隊就別想越過城池一步，時間一長，他們的供給殆盡，軍隊將不戰自潰。
蒙古先鋒部大帳內，眾將領的意見仍然不統一，畢竟這是對金用兵的第一仗，一定要打出威風來。金國將領老奸巨猾，憑險防守，不與蒙軍正面接觸，蒙軍就很難有機會。
看到木華黎還在猶豫，速不台再一次氣呼呼地說：“我自己帶領兩千人馬衝上去，要是拿不下來，你就砍我的腦袋好了！小小的一座城牆，怎能阻擋住我蒙古鐵蹄呢？”說罷就氣沖沖地走出了大帳，點起本部人馬，衝了上去。
兩千匹戰馬就像是兩千條出海的蛟龍、兩千隻射向敵人的利箭，以最快的速度沖向敵人。
眼看就要衝到城下了，還有不到兩百丈就到堡門了，剎那間，機關啟動，設在兩邊崖壁上的三十盤飛鎖暗箭立刻發射出來。飛蝗般的“長箭”呼嘯著向蒙軍射來，蒙古騎兵立刻就像是割麥子似的被成排射倒。狹小的山路，一下子成了地獄，人仰馬翻，亂成一團。
就在這個時候，忽然烏沙堡城裡一聲炮響，無數金朝騎兵旋風般衝殺出來。速不台把刀一揮，打了個呼哨，拍馬迎了上去。看到自己的主將沖在前面，倖存的戰士也奮力向前。但是，令他們沒有想到的是，這些騎兵都穿著厚厚的冷鍛玄鐵甲，頭戴二三十斤的鐵盔，臉上戴著面具，手裡拿著一條狼牙棒。面對這樣的重甲騎兵，蒙古人的彎刀顯得毫無用處，砍在厚厚的鎧甲上，不但沒有大的殺傷力，反而震得虎口發麻。即使有少數人的刀能砍開鐵甲，卻也只是在鐵甲上留下一個縫子，沒法傷到對方的身體。而金軍的狼牙棒卻發揮了優勢，不等蒙古騎兵到跟前，一棒打下，對手的天靈蓋便被打得粉碎。
看到速不台有些堅持不住，木華黎立刻鳴金收兵。速不台帶著不足千人的殘兵退了回來。
每個人的心情都非常沉重，木華黎也沒有多說什麼，只是安排趕快救治傷員。應該說，這是一次嚴重的失利，但在智者木華黎看來，這次失利蘊涵著許多更有價值的東西。
時間一天一天地過去了，烏沙堡還是固若金湯。
這一天，外出打獵的將士帶來了一個金國的俘虜。看到金國的人，速不台“刷”地抽出腰刀，舉刀要砍。
“慢！”木華黎趕忙制止了他。
“留著這個仇家有什麼用？”速不台不解地問。
“從他的嘴裡掏出點什麼，不是更好嗎？”木華黎反問道。
速不台一聽，恍然大悟。
“好，就交給我吧！”說著，他一手拎起那個俘虜走出了大帳。不一會兒，他就興沖沖地跑進來。 “好了，有辦法了！”
眾將不解。
“原來，烏沙堡的供給全部來自烏月營。”速不台興奮地說，“怪不得沒見他們出來打獵。小小的烏沙堡怎能供應這麼多軍馬呢？原來烏月營是金軍糧秣囤積之地，烏沙堡和烏月營之間由暗道相連，所有的補給都是烏月營提供的。”
眾將恍然大悟。
“好！那我們就來個聲東擊西，繞過去先把烏月營給端了，那樣烏沙堡就沒了支援，失去了依托，烏沙堡將不戰自亂。”哲別興奮地說，“我帶領五千人馬，今晚就去劫寨，拿下烏月營。”
“我也去！”速不台一聽要去偷襲烏月營，眼睛立刻亮起來，半個月前的那次血債，至今讓他無法面對木華黎，今天不就是戴罪立功的好機會嗎？
木華黎立刻攤開成吉思汗送給他的金朝邊防地形圖，與哲別等反复研究著偷襲烏月營的方案。
這幾天，胡沙虎在堡中也沒有閒著。蒙軍幾次強攻，怎奈烏沙堡天塹難越，他們只是留下一片片的屍體而已。半個多月以來，他雖然不擔心蒙軍攻破城池，但蒙軍不停地騷擾，讓他也頗感勞累。今晚月黑風高，蒙軍陣營燈火平靜，該不會再來進攻吧？站在城頭，看著遠處的蒙軍大營，胡沙虎臉上露出了一絲嘲笑。回去吧，今夜應該能夠睡個安穩覺了。
回到帥府，胡沙虎吩咐備酒、上菜，便放心地與美人喝酒調情。
酒過三巡，忽報烏月營起火。他急忙推開酒席、美人，披掛整齊來到府外。此時，只見西北方向火光沖天，胡沙虎叫苦不迭，急令組織軍馬前去救援。但是，與此同時，蒙軍在木華黎的指揮下，向烏沙堡發起了進攻。木華黎一馬當先，接近烏沙堡時，卻穩住了陣腳，擺開了陣勢，利用蒙古軍的射雕油箭向城牆上射去。弓聲未落，就听一聲慘叫，那邊牆上便跌下一個人了。他手一揮，這些平時射雕的高手，便把一排排復仇的利箭射出，霎時，萬箭齊發，慘叫聲陣陣，金兵紛紛栽落堡下。
聽說烏月營被劫，守城的金兵慌了神，胡沙虎催馬來到城門前，守城金兵正潮水般向後潰退。胡沙虎試圖穩住軍心，然而，兵敗如山倒，只顧逃命的金兵根本不聽他的指揮。胡沙虎又怒又悔。他沒想到蒙軍會放著烏沙堡不打，先攻烏月營。他尤其想不通蒙軍為何對烏沙堡的地形以及兵力部署如此熟悉？數月心血轉眼化為塵煙，那些設計精良的暗器裝置，有的居然還沒有發揮它的神威就喪失了作用。
看看將士失去了鬥志，再加上失去了烏月營之後，烏沙堡已沒有供應基地，成為死城一座，救援不能，逃跑無路，在這兒只能被困死。胡沙虎只好帶著殘兵敗將撤出了烏沙堡，逃之夭夭。木華黎也不派人追趕，只是鳴金收兵，等待著與成吉思汗會合。
烏沙堡之戰是蒙古軍伐金的第一次大規模的交鋒，通過這次戰鬥，蒙軍士氣大振，戰鬥力進一步增強，而金國的第一道大門被打開，蒙軍長驅直入，下一個目標就是野狐嶺。