監斬官生怕女皇會有特旨赦免來俊臣，因而等不及先行杖，便直接下令斬首。當來俊臣的首級滾到地上的一剎那，寂然無聲瞬息變成了歡聲雷動，場面徹底失控，人們爭相向前涌去，刑場戒備的金吾衛士根本彈壓不住，瞬間被人流衝散。可怖的是，最先衝到來俊臣屍首前的人蜂擁而上，有撕咬著屍肉的，有披腹出心的，有挖首級眼睛的，有剝其麵皮的。只在須臾之間，那具屍首和首級便成了森森白骨。然而，仇恨依舊沒有散去，人們咬牙切齒地將骨頭扔在地上，來回踐踏狂踩，直至成為齏粉、被大雨沖刷乾淨為止。
後人評價來俊臣道：「君令而臣隨，君心而臣膽，是故口變緇素，權移馬鹿，如得其情，片言折獄。」無論怎樣，這個大魔鬼終於徹底從人時間消失了，人們長長舒了一口氣，奔走相告道：「今晚總算可以安心躺在床上睡覺了。」
來俊臣血肉被士民爭食的消息傳入宮中，武則天震撼不已，如果不是她派了心腹宦官前去觀刑，她還真不知道天下人恨來俊臣恨到了這個地步，這時候，她才真正慶幸聽了吉頊的話。為了挽救自己的顏面，又特下一道詔書，曆數來俊臣累累罪惡，詔書最後道：「宜加赤族之誅，以雪蒼生之憤，可准法籍沒其家。」來氏全族不分男女老少，一律被殺。倒是來俊臣夫人王蠙珠顯得有先見之明，已跳井自殺，避免了上刑場被當眾斬首的羞辱。
來俊臣被殺後，凡他所援引的親黨為官者數百人均主動自首。武則天裝模作樣地責備他們，有人答道：「臣死罪，確實有負陛下。然臣亂國家之法，不過是罪上一身，如果違背了來俊臣的意願，當時就要滅族。一身輕，一族重，臣不得不俯首就範。」武則天良久無語，最終赦免了這些人。
更令女皇傷心的是老臣魏元忠的一番話。魏元忠數次被來俊臣陷害，最嚴重的一次已經被押到刑場上，當劊子手大刀舉起來的一剎那，武則天又派特使赦免了他。魏元忠臨死面不改色，被赦免也無喜色，只從容拜謝，令時人驚嘆佩服不已。來俊臣死後，魏元忠被重新召回朝任御史中丞。武則天親自賜宴，問道：「為何愛卿多次遭人誹謗？」魏元忠道：「臣好比一隻鹿，羅織之徒欲捕得臣，以臣肉為羹，臣又怎麼能避開呢？」武則天聽後，難過得再也吃不下飯，遂應監察御史魏靖請求，命監察御史蘇頲複查來俊臣舊案，為受冤者昭雪，許多冤案由此平反。
但沒有了來俊臣這樣可靠的耳目，武則天一時之間還是難以適應，一日召來宰相陸元方，有意無意地詢問外事。陸元方當即答道：「臣備位宰相，有大事不敢不以聞。民間細事，不足煩聖聽。」
陸元方出身名門，為西晉文學家、書法家陸機後人，是初唐著名書法家陸柬之之侄，陸柬之舅父即是初唐極負盛名的書法家虞世南。
武則天聞言大怒，當即頒下制書，罷去陸元方宰相位，改為司禮卿。她還不死心，又召來夏官侍郎姚元崇，問道：「為何近來一直沒有聽到外面有謀反的事發生？」
姚元崇是新近因契丹戰事才被提拔上來的官員。北方戰火紛飛，兵部事務繁忙，然而再紛繁複雜的事務，一旦到了夏官郎中姚元崇手中，立即被處理得乾淨利索，井井有條。他還對兵部的職掌非常熟悉，舉凡邊防哨卡，軍營分布，士兵情況，兵器儲備，無不爛熟於胸。如此能幹的人才，立即受到女皇矚目，被擢升為侍郎。他聽到武則天的發問，啞然失笑道：「之前陛下不斷聽到來俊臣等人告發大臣謀反，不過羅織誣陷之詞。東漢末年有鉤黨，現在也有『鉤黨』，這在來俊臣那裡叫做『羅織』，換了個名目而已。臣以自身及全家百口人的性命擔保，現在內外官員中再也沒有想要謀反的人。」
武則天這才略略放了心，道：「以前宰相都是順成其事，害得朕成了個濫行刑罰的君主。愛卿今日所言，很合朕的心意。」特意賞賜了姚元崇一千錢。
來俊臣死後，天氣忽爾轉晴。而北方也有好消息接連傳來。吐蕃贊普墀都松贊派使者向武則天獻良馬千匹，黃金二千兩，求娶公主。武則天很是高興吐蕃沒有趁契丹反叛之時機落井下石，當即答應了下來。只有王翰、狄郊等人隱隱猜到這大概是王孝傑在其中起了作用。王翰如約履行諾言，出重金為王孝傑相好月娘贖身，不料月娘自稱習慣了風月場面，過不慣尋常女子的日子，不願意從碧落館出來。王翰不便將王孝傑尚存活人世、並已經去投奔吐蕃贊普的消息相告，只得就此作罷。
契丹首領李盡忠意外病死，其妻兄孫萬榮雖然收合餘眾，軍勢可不減，但其威望遠遠不及李盡忠。契丹軍中厭戰，漸有分崩離析之態。
而在袁華的斡旋下，突厥默啜可汗答應與中原朝廷聯盟，自己願意為女皇之子，願意將女兒嫁給皇子為妃，願意出兵攻打契丹，要求得到的回報包括人、地、物三項：人是河曲六州依附中原的突厥人口；地是單于都護府之地，即昔日頡利可汗控制之地；物則包括繒帛、農具、種子、鐵、兵器等關鍵物品。
顯然，默啜野心勃勃，一心要恢複為太宗皇帝擊潰的突厥帝國。武周朝臣為是否與突厥結盟發生激烈的爭議，然而武則天畏懼突厥兵勢，又欲借其助平契丹，全盤答應下來。默啜由此得到數千帳人口，谷種四萬斛，雜彩五萬段，農器三千具，鐵四萬斤，得人、得地、得農資，實力大增，國勢益強。
淮陽王武延秀則以皇子的身份被選中為突厥東床，他本人尚對明秀美貌的王羽仙念念不忘，並不十分樂意。然而當此情形，諸武怎能容許他娶臭名昭著的來俊臣的小姨為妻？王羽仙出自太原王氏，本身就在禁止與皇親通婚的五大家族之列。尤其默啜可汗點名要將女兒嫁給皇子，武則天不選皇嗣李旦的兒子們，獨獨選中武延秀，本身已經是極好的暗示——武承嗣即將成為儲君，是未來的皇帝。江山、美人孰輕孰重，難道還不是一目了然么？得到了天下，要什麼樣的美人沒有？就算是王羽仙，也一樣可以再收為嬪妃。因而到最後武延秀還是想通了，喜滋滋地選擇了一個吉日動身，前去突厥境內迎娶默啜之女。秋官侍郎張柬之認為自古以來沒有中國親王迎娶夷狄之女的先例，上疏諫阻，武則天不聽。
得償所願後，默啜遂假稱要與孫萬榮聯兵對付武周，派輕騎深入契丹腹地，偷襲了秘密基地新城，不但掠走了所有物資，還俘虜了李盡忠、孫萬榮及一些重要將領的妻子兒女。契丹軍心大亂。龜縮許久武周軍統帥武攸宜、武懿宗趁機指揮軍隊出擊，孫萬榮毫無鬥志，只率輕騎逃走，半路為手下所殺。契丹大將李楷固、駱務整率殘部向武周投降，契丹基本平定。
武懿宗為爭軍功，所到之處大肆屠殺被契丹擄掠的河北百姓，斬下首級冒充契丹軍士。這位畏敵如虎、有「夾豕」之稱的河內王屠殺起百姓來毫不手軟，而且殘酷異常，往往將活人開膛破肚，挖取心膽。先前，契丹大將何阿小嗜好殺人，至此，河北人皆云：「惟此兩何，殺人最多。」
孫萬榮的意外失利，其實武周軍並無尺寸之功。消息傳到洛陽，武則天大喜，加授默啜為頡跌利施大單于、立功報國可汗，下敕表彰在洛陽做法事多日的名僧法藏，說是因為他才使得武周兵士聞天鼓之聲，契丹賊眾睹觀音之像，對以付出大量人物的代價誘得突厥出兵相助一事絲毫不提。又預備造大佛像，命天下僧尼日出一錢以助其功。宰相狄仁傑以昔日梁武帝興佛亡國為例，竭力勸諫道：「近年水旱成災，邊境時有征戰，造像既費官財，施工又耗民力，一旦國家有難，便無人財可救。」武則天無奈，只得作罷。
北方戰事日益明朗，羽林衛將軍李湛也終於押送著契丹公主賀英到達了神都。最離奇的是，辛漸不知道如何來到了皇城端門前，攔在隊伍前，自報姓名，表示願意束手就擒，只懇請能見母親一面。
李湛很是意外，但也沒有多問，命人仔細搜過辛漸全身，才放他上車。賀英受到很好的待遇，馬車上設有厚厚的軟襦，她傷勢已經好了許多，乍然見到愛子出現，自是又驚又喜。母子二人暫時被押在御史台獄中。然而才剛剛收監，李湛又率領兵士趕來將二人提出，原來武則天聽說賀英人已經押到洛陽，立即迫不及待地要召見。
李湛道：「抱歉，怕是要暫時委屈二位。」命人給辛漸母子戴上手銬腳鐐，押解來到仁壽殿中。
武則天正在殿中聽宰相吉頊和河內王武懿宗奏事，吉頊為趙州潰敗而指責武懿宗。武懿宗為人歹毒，但卻不善言辭。而吉頊能言善辯，口若懸河，引古證今。偏偏武懿宗又矮小駝背，面對身材魁偉的吉頊，氣勢上也輸給了對方一大截。吉頊說到興處時，雙眼瞪視武懿宗，氣勢凌人。武懿宗狼狽不堪，只好可憐巴巴地望著女皇，指望姑母出面幫助自己。
武則天因著急要回後殿去見賀英，早已不耐煩二人的爭論不休，見此情狀更加不高興，心道：「吉頊當著朕的面都敢如此輕視武家人，這樣的人將來怎麼靠得住？承嗣曾說他暗中與廬陵王有勾結，看來並非虛言。」又想起此人明明是靠投奔來俊臣起家，最後卻在關鍵時刻