當天夜裡，在城內巡行的將士突然撿到一封箭書，上面寫著「匈奴都督府大都督親啟」字樣，那些將士不敢怠慢，立刻將書信送給劉全忠。
卻說劉全忠在得到了箭書之後，打開一看，才發現是步度根寫來的，原來這步度根昨夜因為受到軻比能強迫，無奈之下只好將大都督之位傳給軻比能，心中感到憤憤不平，左思右想之下便寫成一封書信，在乘人不注意的時候用弓箭射入城內，向劉全忠進行約降，表示只要劉全忠將馬邑交還給他，他願意世世代代臣服匈奴，並且願意並幫助他打敗軻比能，同時表示將來待得占領了軻比能的領地之後，願意割讓上谷郡東部領土，在後面還詳細寫下了軻比能攻城的計劃以及他將計就計幫助匈奴打敗軻比能的計策。
劉全忠看了箭書之後沉吟不語，暗暗認為這是打敗軻比能的一個機會，可是心中又恨步度根反覆無常，一時之間竟而難以下定決心。無奈之下只好命人將鄧艾請過來，一道商議對策。
卻沒想到鄧艾看了信之後隨即笑道：「大王認為步度根投降之事是真是假？」
劉全忠聞言一愣，隨即說道：「此事應該不假吧？那步度根與柯比能素有仇怨，聽說上一次雁門大戰之時，步度根還殺了軻比能之弟苴羅侯，戰後步度根還說服他的侄子泄歸泥叛降，雖然後來他們之間通婚，但是根本的矛盾難以化解，所以雙方之間有衝突是順理成章的事情，如今雙方為了一個都督之位而產生矛盾，步度根積怨之下願意同我們合作，此事在正常不過了，換成你我也會如此吧？」
卻見鄧艾搖頭嘆道：「大王實在太實誠了，竟然瘦到這般奸人所騙，依末將看來，步度根故意與軻比能產生衝突。卻以此騙取大王的信任，待得大王依計率軍出城，雙方大軍便會一起出動，突襲大王的軍隊。然後乘勝進攻馬邑城，馬邑是我軍重兵屯守之地，一旦此城失守，匈奴王庭便如無人之境，軻比能與步度根得了匈奴故地之後。再與得到代郡的曹彰、駐守太原的郭淮配合，夾擊上郡的龐刺史，如此則整個并州盡皆落入敵手，甚至連雍涼之地都難以保全，這應該就是曹彰的整體計劃。」
劉全忠聽了鄧艾的分析之後，心中震驚不已，但他還是不願相信這是真的，乃徐徐說道：「步度根雖然狡猾且又反覆無常，卻不至於這樣做吧？因為如此一來，他的大都督之位根本就要不回來了。他與柯比能合作根本就是與虎謀皮，就算能夠把我們打敗，最終也定然會受到軻比能算計，這一點他不該不知道吧？」
鄧艾聽了不由暗暗點頭，因為客觀上說來，劉全忠的分析十分到位，這也不虧他接受了母親蔡文姬的聰慧基因，又在大漢的長安、襄陽等地遊學數年，後來還從鄧艾身上學到了不少智謀，但是他還是沒有把握到人心。因為像步度根這等目光短淺之輩，是根本想不到自己會遭軻比能算計的，就算能夠想到，因為與其聯合能夠獲得的巨大利益也能讓他為之瘋狂。
略略想了想。鄧艾便說道：「步度根乃是一個目光短淺的愚蠢之輩，哪裡會有大王的長遠目光？所以微臣料定此事他定然看不透軻比能的陰謀，反而心甘情願的為人作嫁，用陛下的一句話說，那就是被人賣了還要給人家數錢。」
「哦？既然如此，士載可敢與本王打賭？」劉全忠突然來了興致。對鄧艾笑著說道。
「呵呵，此事有何不敢？艾相信艾的判斷不會錯。」鄧艾也是自信滿滿，堅定地說道。
「既如此，那我們就賭了，只要本王輸了，便可為士載做一件事，只要本王能夠做到，任何事情都不推辭，若是本王僥倖贏了，便可要求士載為我做一件事，任何事你都不能拒絕。」劉全忠目光霍霍的看著鄧艾，一字一頓地說道。
鄧艾卻是滿懷深意的看了劉全忠一眼，然後呵呵笑著說道：「既然大王如此自信，那末將便答應下來，呵呵，希望到時候大王不要食言。」
兩人說完之後，劉全忠便寫下了一封措辭很客氣的書信，答應等到此戰結束之後便歸還馬邑，但前提是步度根要密切配合自己，等到打敗軻比能之後才可行動，然後依照步度根的箭書上所說的，將書信綁好後便射到了城外東大營的一個秘密角落裡。
這裡自然有步度根的人潛伏，此人見劉全忠有了回應，心中頓時大喜，立刻撿起回信，飛也似的跑到了
