薛仁貴等人收復橫山城和石城，這時已經是顯慶四年十二月，這天他處理完一切事情，正準備帶上大隊人馬前往遼東城與契苾何力、梁建方匯合，就在這時，近衛突然跑進來，對他說：“將軍，聖上派來的使者在門外求見。”
“是誰啊？”
“是辛文陵將軍！”
“那趕快把他請進來吧！”
“是！”
沒過多久，辛文陵走進軍營，薛仁貴急忙讓座，坐定以後，薛仁貴說：“辛將軍，什麼風把你吹來了？”
“這事說來話長，契丹首領大賀屈哥逝世後，大賀阿卜固繼承首領，繼續擔任松漠都督府都督，但他違背大賀屈哥的政策，與奚族勾結在一起，屢次侵犯大唐的邊境，聖上下令阿史德樞賓擔任沙磚道行軍總管，你擔任副總管，率軍前去討伐契丹，我和你隨軍趕往黑山，尋找契丹主力進行決戰。”
“原來如此，末將領命就是了。”
薛仁貴接到命令後，很快進行了戰鬥動員，經過短暫的休整，他和辛文陵一起，率領本部大軍，浩浩蕩蕩向黑山進發。
黑山，是當時契丹的主要活動地，在大賀阿卜固的領導下，黑山不但高樓林立，而且也有契丹人居住的普通民宅。
這個時候，奚族已經被阿史德樞賓、延陀梯真、李合珠三人聯合打敗，為了抵禦大唐的進攻，大賀阿卜固準備了充足的糧草，即使黑山被圍困，也能堅持上很長一段時間。
自從奚族投降以後，有聽說薛仁貴率領大軍前來討伐，大賀阿卜固就已經惶惶不可終日，下令守卒全天候進行巡邏，有什麼風吹草動馬上彙報。
薛仁貴等人很快趕到黑山，馬上就對黑山圍起來，大賀阿卜固聽到訊息後，馬上宣佈宵禁，而且將這裡的所有青壯年進行強徵，以抵抗薛仁貴的大舉進攻。不過，這臨時聚集起來計程車卒，戰鬥力如何是一個很大的問題。
跟跟黑山相比較，薛仁貴的十萬大軍，顯得十分興奮，他們一個個熱血沸騰，隨時都準備和契丹人大幹一場。
但為了減少不必要的傷亡，薛仁貴叫來士卒扮作契丹人混進黑山，找到阿卜固的奸臣移特輦，許諾給與高官厚祿，還有大量金銀，於是移特輦向使者承諾：在阿卜固面前進行說服。
移特輦來到阿卜固的面前，說：“王爺，現在奚族已經投降，恐怕已經沒有人願意幫我們，現在薛仁貴和辛文陵率領十萬大軍前來，如果黑山被攻破，恐怕會遭到屠殺的命運，還不如現在投降，以此保住自己的地位。”
阿卜固抽出寶劍，指著移特輦大罵：“如此奸臣，再說下去看我怎麼收拾你。”
移特輦嚇出一身冷汗，眼睛裡帶著兇狠的目光，恨不得馬上將阿卜固幹掉投降大唐。
於是，移特輦派人與薛仁貴約定，將黑山拱手相讓，無奈阿卜固親自率領守卒固守，所以無法出城，城內的人也休想出去，再加上黑山糧草充足，一時半會還不會出什麼問題。
但薛仁貴也沒有閒著，他率領大軍猛烈攻城，由於阿卜固的有效抵禦，所以暫時還沒有攻破黑山的跡象。
又加上從遼東前線前來，所以補給運輸相對困難，於是周青找到薛仁貴，說：“哥哥，我十萬大軍每天要消耗無數糧草，現在正值水冷草枯的隆冬時節，要不我們先向外撤退三十里，等修整得差不多了，我們再對黑山發起進攻，到時候必定能生擒阿卜固。”
“好！我們先往後撤退進行休整，等時機成熟了再發起進攻。”
在黑山的契丹人，見薛仁貴率領大軍往後撤退，以為薛仁貴等人不會再發起進攻，於是便放鬆了警惕。
移特輦偷偷派人給薛仁貴送來一封書信，信上的內容無非就是讓薛仁貴等人如何發起進攻。
薛仁貴