鐵穆耳一聽，是這個話，好不容易乾一任皇帝，不名垂青史怎麼行，於是不顧其他人反對，決定出兵攻伐八百媳婦。
1301年二月，元軍以劉深為將，帶領從各地抽調來的兩萬大軍出征了，為了確保兩萬大軍的後勤補給，劉深奉旨就近調動土官，征集十萬勞力為大軍服務。
西南地區不比北方，屬於山高路窄水急且環境惡劣地區，尤其是到了四五月份，降雨連連，很難見到一個晴天，但是劉深罔顧事實，不管勞役死活，橫征暴斂外加敲詐勒索（這也是劉深主張進攻八百媳婦國的根本原因，為了發財），搞得民怨沸騰。
五月，水東土官宋隆濟起兵抗元，這並沒有讓劉深警醒，他繼續對土官增加征派，並威脅水西土官蛇節，必須拿出三千兩黃金、三千匹戰馬來資助大軍，如敢遷延，嚴懲不貸。
本來大軍征伐糧餉朝廷是給了撥付的，但是劉深為了借此機會達到斂財暴富的目的，完全置朝廷出兵八百媳婦國的初衷於不顧，最終導致雲南、貴州、四川、廣西等地土官紛紛起來反抗，這時候劉深才知道害怕了。
皇帝讓自己帶兵進攻八百媳婦國的，這還沒到地頭自己的大後方就被自己搞亂了，這如何向朝廷交代，他也不敢繼續再帶兵前進了，剛好這個時候阿散哥也的使臣又到了，帶著豐厚的財貨遊說劉深營中諸將，同時還用財寶、美女賄賂劉深。
大家夥出兵為了什麼？不就是發財麼，現如今這場仗是打不下去了，該撈的也差不多了，就這麼著吧，最後劉深在部下的勸說下，半推半就的下令退兵，用幾個冤死的人腦袋向朝廷報功完事兒。
但是劉深想的是怪美，等他準備率領大軍返回時，發現歸路被土官們給堵住了，大驚之下，連忙派人向梁王求救，鬆山聽聞土官叛亂並圍困了官軍，這還了得，他一麵派兵接應劉深，一麵向朝廷告急。
遠在大都的鐵穆耳不明真相，隻知道是西南各省土官造反，大怒！立即下令湖廣行省平章劉國傑、播州的楊賽因布哈，統領雲南、四川、湖廣諸省兵馬平亂，這下子鐵穆耳開疆拓土的夢想算是破滅了。
1302年劉深在遠征軍死傷殆儘的情況下，才被救了回來，八月，鐵穆耳下令免去了劉深等人的官職。同年十二月，劉國傑大破起義軍，宋隆濟死於亂軍之中，蛇節投降，其他各土官也紛紛再次向朝廷投降，至此席卷西南的大混亂才逐漸平息。
從這件事可以看出，老板再英明，目標再偉大，如果屬下是個渾蛋，隻顧自己的蠅營狗苟，結果總歸是南轅北轍；當然這也需要老板要有識人之明。本來數萬人的大軍征討八百媳婦彈丸小國可以說是手到擒來，結果劉深這家夥連八百媳婦國的國土都沒踏上一步，就被自己一係列騷操作給作死了。
第二年四月，鐵穆耳下令取消遠征八百媳婦國，這是他一生唯一的一次對外遠征，結果就這麼虎頭蛇尾的結束了，喪師辱國不說，還勞民傷財，最後一地雞毛。