煬帝從涿郡起駕西歸，安安穩穩地回到長安，但各處的盜賊叛軍仍在橫行。餘杭人劉元進手臂長達一尺多，臂垂過膝，自稱是帝王之身，暗中謀劃叛變。當楊玄感起兵時，他也召集徒黨，響應楊玄感。楊玄感敗死後，劉元進氣焰沒有衰退，反而發展到幾萬人的隊伍。吳郡人朱燮、晉陵人管崇也糾集亡命之徒攻破吳郡，迎接劉元進入城，奉他為天子。朱燮和管崇被封為左右尚書仆射，他們還設置了文武百官。毗陵、會稽、建安各郡的民眾多半響應。煬帝聽到軍報，連忙派遣將軍吐萬緒、光祿大夫魚俱羅率兵前去征討，殺死管崇。劉元進和朱燮全力阻擊吐萬緒，雖然屢敗屢戰，但仍然奮死頑抗。吐萬緒因士卒疲憊困頓，上奏說天氣驟然寒冷，請求明年春天再來討伐。魚俱羅也上書說叛賊很難在短時間平定，希望能暫緩進兵。那時，魚俱羅的兒子都在洛陽，他便暗中派家仆將他們接了過來。這事偏偏被煬帝得知，他下令殺死魚俱羅，召吐萬緒回京。煬帝另外派遣江都丞王世充前去討伐劉元進，吐萬緒在途中憂懼而死。王世充調兵渡江，連戰皆勝，殺死朱燮，砍下劉元進的首級，其餘的賊眾四處逃散。王世充又下令，謊稱說投降者免死。逃散的賊眾聽到消息都來投降，總共有三萬多人。王世充將他們騙到了黃亭澗，將他們全部活埋。還有些沒有投降的賊眾自知不能逃生，索性再次聚集為盜，出沒在江淮一帶。章邱杜伏威年僅十六歲，是賊寇中的佼佼者，被推選為首領。臨濟輔公祐、下邳苗海潮也都和杜伏威勾結，在淮南一帶橫行。就連山東各路賊匪也蜂擁而起。隻有唐縣出了一個妖人宋子賢，自稱是彌勒佛轉世，不到幾個月就被抓獲處死。哪知東邊的彌勒佛才剛剛撲滅，西方的彌勒佛又出來了。扶風僧徒向海明也自稱彌勒佛，哄騙當地民眾造反，而且自稱皇帝，改國號為白烏。隋廷派太仆卿楊義臣前去討伐向海明，才將這位彌勒皇帝趕往西方。偏偏又有賊帥唐弼擁立李弘芝為主，率眾十萬，號稱唐主。東反西叛，此起彼伏，鬧得不可開交。唯獨煬帝念念不忘高麗，反倒認為這些刁民作亂，不值得與他們計較，仍然征調天下兵馬東征，群臣也無人敢勸阻。
大業十年仲春，煬帝又前往涿郡，這一次在途中逃亡了很多士兵，好不容易到了懷遠鎮，已是夏盡秋來。將軍來護兒為前鋒，領兵到達卑沙城，高麗發兵迎戰，陣亡很多人，逃回到平壤城。來護兒當然乘勝追擊，途中接到高麗來使送來的降書，說願意送回之前逃往高麗的斛斯政。來護兒飛報到行宮，煬帝非常高興，命他押著斛斯政班師回朝。來護兒把詔命傳報到高麗，高麗立即將斛斯政交出，讓來護兒帶回到行宮。煬帝命將士奏凱入關，立即將高麗使臣和罪犯斛斯政帶到太廟祭告天地。大將軍宇文述奏請道：“斛斯政犯下大罪，天地難容，人神共憤，如果隻按照國法處死，怎麼能懲戒亂賊呢？請陛下換個方式誅殺他！”煬帝準許，下令把斛斯政牽出金光門，綁在柱子上，讓王公大臣輪番射箭，直到將斛斯政被射成刺蝟，才肯罷手。然後煬帝命人支解他的屍體，用大鍋烹煮，分給百官食用。大部分的官員暗地裏將肉扔掉了，隻有幾個佞臣奸吏拿著肉大口咀嚼，吞入腹中。高麗的使臣被赦免，煬帝命他回去告訴高麗王高元，命他立即入朝拜見。高麗使臣去了很多天，高元始終不來朝拜。煬帝又說要整頓兵馬，再次征討，但也隻不過是有名無實，虛張聲勢罷了。
不久，又有離石胡劉苗王造反，自稱天子。汲郡人王德仁也起兵占據林慮山。煬帝依舊毫不在意，又想要到東都巡遊，太史令庾質諫阻道：“陛下還是再等三五年，讓四海人民修養一段時間再出巡吧。”煬帝很不高興，仍執意出巡。庾質稱病不肯跟隨，激怒了煬帝，將他關進獄中，庾質不久就死在了獄中。沒過多久，煬帝便再次前往東都，他還慶幸宮苑和後妃們安然無恙。煬帝和後妃們重談舊事，說到東都被圍時，竟然紛紛落下淚來。煬帝與眾嬪妃好好溫存一番後，大家都破涕為笑。於是，燈紅酒綠，檀板金樽，三千粉黛，又各自使出狐媚手段挑逗煬帝。煬帝恣情擁抱，依次交歡，早就忘了天下的亂事。
煬帝在溫柔鄉裏又過一年，外麵又有軍報傳來，說王世充大破齊郡賊孟讓，餘賊左孝文也被齊郡丞張須陁討平。煬帝很是欣喜，晉封王世充為江都通守，張須陁為河南討捕大使。這時涿郡人盧明月作亂，率領十萬人駐紮視阿。張須陁出兵前去攻打，相持了十多天，糧食吃盡，準備後退，他對將士說道：“叛賊見到我軍後退，必定率眾前來追擊，如今率一千人去偷襲賊營，定可獲勝，但不知何人敢前去？”眾人都麵麵相覷，不敢應令。隻有羅士信上前說道：“小將願意前往。”話音剛落，又有一裨將應聲說道：“我也願意前往！”這人就是秦瓊（即秦叔寶），後來他輔佐唐王，建立了不朽的功勳。張須陁命這二人悄悄率軍前去襲擊敵營，自己則假裝棄營逃走，果然盧明月率眾奮力追趕。那羅士信、秦瓊兩將探得賊眾大舉出來，便火速趕到賊營。見營門已經關閉，兩將攀爬入內，殺死守賊數人，打開柵門，迎納隋兵進入，隨即放了一把無名火，燒毀三十多座賊寨。盧明月正在追趕張須陁，偶然回頭，遠遠看到寨中火光衝天，心中驚慌不已，忽然又奔來一個賊首，報稱營寨被燒，他不得不回頭營救大本營，當下就收兵退回。張須陁得以乘勢反擊，大破賊眾，盧明月隻帶著數百人逃走，後來轉戰到河南，被王世充所殺。時人都說張須陁破賊有功，其實那是秦瓊、羅士信二將力破賊寨，才得以立功。正是：
搗巢殺賊姓名標，列柵全歸一炬燒。
可惜隋家王氣盡，要圖立績在新朝。