泥利可汗自步迦可汗當上兩突厥可汗之後，便一直擔心自己的處境。昔日自己還能在東、西突厥之間左右搖擺，利用步迦、都藍二人的爭端而屹立不倒。但現在，面對步迦可汗，自己真的只剩下或降或亡的選擇。可是當了二十多年的可汗，泥利可汗是絕對不願意再臣服于人的。
是選擇步迦還是大隋？
泥利可汗心中的天平還是傾向于隋朝，因為隋人太遠，而步迦太近。隋人打敗了他也消滅不了他，唯有同為草原部落的步迦才會成為他的生死大敵。
泥利可汗狠狠地盯著裴矩，就跟一只餓狼看見了美味的食物。
「玷厥許我為西突厥可汗，你們隋朝能給我什麼？」
裴矩仿佛听到什麼笑話，「哈哈」大笑起來。
這笑聲讓泥利可汗一陣惱怒。
「使者以為我做不得西突厥可汗嗎？」
裴矩做出強忍住笑意的樣子，說道︰「這話，可汗你自己信嗎？別忘了，當年雄極一時的沙缽略可汗，可就是因為時為西突厥可汗的步迦背叛，才折戟沉沙，功虧一簣的。」
泥利可汗心里一涼，是啊，當年沙缽略可汗攜四小可汗率四十萬大軍攻隋，其勢何等強盛。而步迦中途擅自退兵，致使沙缽略可汗為隋軍所敗。步迦又趁機聯合其伯父東突厥西部的阿波可汗等人反對沙缽略可汗，不再奉東突厥號令，最終導致了東、西突厥正式分裂。
這才過去了不到二十年啊。步迦會讓自己成為他的第二嗎？答案是否定的。而且為了防止再出現這種情況，步迦一定會選擇先消滅自己的。
泥利可汗此時雙目赤紅，幾乎是咬牙切齒地問道︰「你們隋朝總不會什麼也不願付出，白白讓我為你們效力吧？」
「怎麼可能，只要可汗願意，西突厥可汗之位就是你的。甚至未來成為步迦第二也不是不可能。」
泥利可汗鄙夷道︰「你們當我傻嗎？西域、中原相隔萬里，你們憑什麼保證我能當上西突厥可汗。」
「正因為我們雙方相隔萬里，所以我們才會成為朋友。可汗想，若是步迦兵敗，那些追隨他的人怎麼會原諒他。到時候東突厥大亂，還有誰能成為可汗一統西域的攔路石。到時候，可汗成為西突厥大汗，不就是水到渠成的事情了嗎？」
泥利可汗皺著眉頭，在細細思索著利弊。
突然泥利可汗說道︰「這些不過都是你的說辭，說到底我還是沒有好處。我要十萬匹絹，二十萬斤鐵，才能和你們大隋結盟。」
裴矩很鄭重地搖了搖頭。
此時泥利可汗有些氣急敗壞地說道︰「你們大隋就不在乎玷厥的幾十萬大軍嗎？畢竟玷厥現在的兵鋒正指向大隋。」
裴矩笑著答道︰「可汗，戰機轉瞬即逝，若是讓步迦大勝，可汗你就是要再多的絹和鐵又有什麼用，不過是為步迦做嫁衣而已。畢竟，大隋和西突厥太遠了，誰也不可能統治誰，我們才是天然的盟友。」
看著笑語晏晏的裴矩，泥利可汗最終無奈地低下頭。
當天，泥利可汗和裴矩在帳內達成了秘密盟約。
而泥利可汗並沒有認識到這其實只是身為一個地方官的裴矩與他達成的沒有任何保護的盟約。
裴矩代表大隋同意與泥利可汗的部落有條件的通商，同時也會讓泥利可汗通過朝貢的形式補償泥利可汗大批的絹和鹽、鐵，但這一切都建立在打敗步迦可汗的基礎之上。當然，若是雙方真的打敗了步迦可汗，這個盟約還會不會存在，誰也不敢保證。
泥利可汗也不是傻得，他也清楚這份盟約規定的很多東西都是不確定的，沒有什麼保障。但現在隋人咬死了要留待戰後支付，隋人等得，自己卻等不得。對自己來說，最重要的是擊敗步迦，給自己的生存求得一線生機。
泥利可汗把裴矩留在了軍中當做人質，雖然這樣做的象征意義大于實際意義。
泥利可汗怕自己實力不足，又聯絡了步離可汗之子阿史那庫頭和他一起倒戈。二人的身份其實都差不多，都是步迦可汗不得不翦除的勢力，因為他們在最重視血統的草原上，都擁有突厥大可汗的繼承權。二人長期以來，因為勢力弱小，是天然的盟友。
當夜，二人突然對同為盟友的阿勒坦所部發動攻擊。本來就傷亡慘重、士氣低落的阿勒坦大軍措不及防，毫無還手之力。
泥利、庫頭二人的鐵騎踏破了阿勒坦的營寨。到了第二日黎明，這支戈步最後的余部只剩下滿地的尸體和投降的潰軍。
為了表示大隋的誠意，泥利和庫頭也一同在石咀山堡城頭底下見到了楊素，這個自他們年幼時就耳熟能詳的名字。近十余年來，大突厥最恐怖的人。
看著楊素身後一排排的騎兵，那冒著寒光的馬槊和箭鏃。原本人跡稀少的城頭上，現在慢慢地都是大旗。
二人也是一陣後怕，若是沒有之前戈步和隋軍大戰一場，就憑隋軍的兵力，在拒胡峽，他們恐怕也得大敗虧輸。
楊素果然老奸巨猾，他隱藏了大批軍隊，將石咀山堡裝扮的很虛弱，一定是在賺取自己上當。
二人很慶幸反戈一擊，才沒有被楊素的大軍消滅。
這個時候，二人完全被楊素的掩飾所蒙蔽，真的以為有所準備的楊素手中握有大批的軍隊。
雙方商定共同攻擊步迦可汗。
泥利可汗和庫頭二人也掉頭向北方而去。二人這個時候，是最希望步迦可汗戰敗的。因為只有如此，步迦可汗才沒有可能再找他們的麻煩。
二人北上，尋求機會，希望可以和隋軍一同擊敗步迦。
楊素沒有率大軍和二人一同北上，二人也以為楊素對他們不放心。其實二人心底更是對陰險狡詐的楊素感到恐懼，巴不得離對方能遠點，省得被隋人給賣了。
這個時候，泥利可汗忽然對裴矩說，要警惕步迦可汗的兒子都六手上的三萬大軍。這支部隊本來是和他們一同侵擾河西，但一直落後于他們，但目的地恐怕也是靈州。
當然泥利可汗是怕隋軍吃虧還是希望隋軍可以趁機消滅這支步迦可汗的嫡系部隊，那就不得而知了。
楊素聞知還有突厥部隊在附近，也不敢輕易調動手上的二萬部隊北上，只得命令崔弘度率大軍向北，沿著黃明遠的路線，救援楊廣。