頡利擺下宴席招待他們，而房玄齡和鄭元壽卻忽然不買賬了。
“我們身爲燕國使者，貴國竟然毫無理由拘押我們，等我們回到燕國之後，一定要如實稟報。也許燕王一氣之下會和突利結盟，到時候，大可汗腹背受敵，只怕後悔莫及。”
頡利的確讓突利給鬧的不輕，聞言還真有點擔心。
“以前的事情是我不對，本可汗現在真心想要和燕王交好，希望兩位大人回去之後，能夠顧全大局。”
房玄齡說道：“既然如此，王世充和竇建德的事情，突厥還要插手嗎？”
頡利哈哈大笑：“我有一件禮物送給你們，算是我對燕王表達的誠意。”
“什麼禮物？”房玄齡心想，我是來送禮的，誰稀罕你的禮物。
頡利拍了拍手，立即有幾名士兵推着一名中年壯漢走了進來。
那壯漢的嘴巴被破布給堵住了，還在一個勁兒的掙扎，頡利卻走過去拿掉了他嘴裏的布，說道：“梁師都，知道這兩位是什麼人嗎？”
房玄齡和鄭元壽全都一驚，沒想到這人就是梁師都。
梁師都喊道：“可汗，你不能這樣對我，秦虎人如其名乃是虎狼，你和他合作，小心被他反咬一口，快放了我，放了我。”
頡利可汗轉頭笑道：“兩位大人，我把這件禮物送給你們燕王，你說他會不會高興呢？”
房玄齡沒想到頡利居然抓了梁師都，頓時站起來道謝：“多謝可汗了。梁師都這個賊寇在中原燒殺搶掠，多次侵犯我燕國疆域，燕王正在懸賞捉拿他。我就替燕王手下這份禮物了。”
梁師都衝着房玄齡呲牙：“你是個什麼東西，秦虎的走狗嗎？我告訴你，天下大事未定，秦虎未必就能笑道最後，你們等着吧，早晚有一天，他也會像我一樣，被人綁起來，求生不得求死不能。”
“那倒也不是。”房玄齡呵呵一笑：“求生你肯定沒希望了，但求死容易的很。我不能帶着你會中原，萬一跑了大事不妙，所以我打算只帶你的人頭回去。”
梁師都頓時一愣：“你——”
房玄齡招呼自己的護衛進來，說道：“把這個人拉出去砍了，把頭留下，我要帶回去獻給燕王殿下。”
“遵命。”
梁師都萬萬沒有想到，房玄齡居然沒打算把他帶回長安，他可是聽說李軌還被壓到洛陽去審判了呢。
“你不能殺我，你不能殺我——”
只要今天不死，他就有逃出去的機會。
可房玄齡不是個糊塗人，他知道像梁師都這樣的人，一旦逃走，隨時都能再拉起一支隊伍來，所以必須現在殺了。
沒過多長時間梁師都的頭被砍了下來，放在一個裝滿石灰粉的盒子裏端了進來，送給他們過目。
“哈哈，這下子兩位大人該滿意了吧。以後王世充的事情，我也不打算管了，就請燕王隨便吧。”
“那麼劉武周和李閥呢？”其實房玄齡並不太擔心這一點，因爲他們倆正在互相撕咬，沒準顧不上別的。
“好吧，算我沒說。”房玄齡淡然一笑。
鄭元壽忽然說道：“有了梁師都這個誠意，我想燕王和大可汗之間的嫌隙一定能夠解開了。所以我們打算最近幾天就返回中原。”
“只是，我們我們還是要繞道敦煌，所以請大可汗告訴突闕各路人馬，不要爲難我們，以免發生誤會，造成兩國衝突。”
頡利哈哈大笑：“這是自然，這是自然，兩位放心，今日只管暢飲，一切我都會讓人安排妥當。現在該說的都說了，不如享受一下我們突闕的美女，哈哈。”
頡利這個淺薄的傢伙已經喝多了，忽然伸手抓過一名侍女，按在地上就跟扒羊皮一樣，扒掉了衣服。
“哈哈哈哈。”
房玄齡和鄭元壽都在心裏想，頡利這傢伙真不適合做國家的統帥。
兩天以後，頡利爲他們倆準備了一些禮物，然後派了五十米士兵護送他們離開，他和義成公主還有蕭美娘還親自送出了營寨。
“千里送行終須一別，大可汗和公主殿下皇后娘娘還是請回。”房玄齡對蕭皇后說：“娘娘，若是在大草原住的不習慣，請隨時回中原來。”
義成公主故意留下蕭美娘做人質，聞言笑道：“等到中原太平了，我們大虞朝再次興盛了，娘娘自然會回去。對了，你不要忘了，回去之後，讓人把楊政道給我送來。”
“公主放心，一定不會忘記。”
房玄齡和鄭元壽離開了營寨，一路想着西南方向而去，走出去大約五十里，那些護送的突闕兵就四散離開了他們。
這些人最主要的目的是作爲驛馬，向四周傳遞大可汗的命令，命令諸部沿途不得傷害爲難燕國來的使者。
等他們走了，房玄齡對鄭元壽說：“晚上我們開始轉移向薛延陀部落的方向，沿途用金銀收買牧民，爲我們帶路。”
鄭元壽說道：“目前鐵勒部落四散，到處都是，只有薛延陀的實力最強，至少也有三萬人馬。而且他們正在被迫與突利作戰，心中一定非常不滿，如果去加一把火，沒準他們立即就反了。”
“光是加把火還不夠，想要讓他們造反，必須給他們底氣，我們可以承諾提供他們盔甲武器，以及糧食，這樣他們一定會向突闕人復仇。”
他們兩個帶着幾百名衛隊，走了好幾天的路程，一路上都是牧民衝當嚮導。這天終於看到了薛延陀部落的帳篷。
當時鐵勒首領珍珠，正率領大軍征討突利，大將乙失達留守大營，聽說燕國使臣前來，十分高興，親自出營寨迎接。
“不知道兩位上國使者到來，未曾遠迎真是罪過，兩位快請上坐，我這就派人去通知我家首領。”
見乙失達如此客氣，他們兩個人的心便放下了一半。這就足以說明，他們是知道燕國以及燕王的威名的。