其實拓跋霈何嚐不知道要想得到陳留桓王的支持，並不是一件容易的事情，當初離開都城選擇去哪個地方的時候，他就麵臨過這樣艱難的選擇。
丞相大人張嵩曾經告訴他，在奪嫡這件事情上，陳留桓王一定不會選擇站隊，因為他是魏國最受依仗的親王，執掌十萬大軍。無論誰當上皇帝，他都是最為倚重的肱骨之臣，所以他完全不會趟這趟渾水，而賠上自己的身家性命。
而西境與北境都牢牢掌握在拓跋燾的手裏，自然是不用考慮的。唯有南部大軍安南將軍的安氏大軍，可作為突破口，雖然安氏自從魏國立國之初便世代守衛南境，也是獨霸一方的軍侯。
但是有一事可作為突破口，三年前，西南地區與夏國發生爭端，安氏大軍中計被夏國包圍，向駐軍西南部的西涼軍求援，卻因西涼軍故意拖延救援時間，導致南部大軍潰敗。為此安南將軍曾上述朝廷，指責西涼軍故意延遲救援才導致慘敗。一度讓西涼軍與安氏的南部軍劍拔弩張。
拓跋霈一心想利用安南將軍對於拓跋燾的不滿，而將其收入自己麾下，所以當時選擇加入了南部軍。哪裏知道安南為人十分傲慢，根本就看不上毫無軍功的的拓跋霈。多次當眾駁回他的建議，讓他十分沒有麵子。
為此拓跋霈惱怒於心，在攻打宋國之時總算尋得機會獨自帶兵攻下一座城池，才得以被陛下讚賞封為三品前鋒大將，這軍職與一下子就追上了安氏大軍裏的許多高階將領。引得眾人不滿，眾人聯名將他推薦去了陳留桓王的東部大軍是比較好聽的法。其實他就是被趕出了南部軍營的。
遭遇此次閉門羹，拓拔霈才明白邊境將士對付起來比那些朝臣要麻煩多了。他們全然不顧忌他的皇子身份，軍中將士大多文化不高，卻有豐富發實戰經驗，也隻崇拜強者。拓跋霈一點便宜都討不到。
曾經拓拔霈覺得拓跋燾，隻是憑借皇子的身份得到了今日的成就，如今他的想法也有了些改觀，因此也在猶豫著要不要放棄帶兵打仗這條路，在東部大軍混兩年軍功便回平城去。
朱林的計劃雖然冒險，但是卻也道出了拓拔霈急於想立軍功的心思。於是二人一番謀劃，以去瀚海草原協助官府抓抓壯丁為由，由朱林出麵向陳留桓王請求援軍三千。
陳留桓王召集眾將軍商議，雖然大家覺得需要三千騎兵助陣有些誇張，但是礙於之前在征丁一事上雙方多有摩擦。現在他們願意去瀚海草原抓牧民來解決這個問題，也算是化解雙方矛盾的最佳方式。
但是三千騎兵由誰帶兵一事卻出現了分歧，按照朝廷例製能夠獨自帶領三千騎兵的將領必須是四品以上的中郎將。而拓跋崇心中有顧慮並不想蹚渾水，不為所動，眾將都是習慣看崇將軍的意思行事，他不表態，其餘將領也不願出頭，一時間有些冷場。
眾人哪裏知道，這時候，拓拔霈突然站出來征丁修建長城，乃是為了江山社稷穩固，作為大魏子民人人應當出一份力，一番義正言辭之後主動請辭，倒讓眾將領有些意外。
陳留桓王準許了拓拔霈的帶兵請求，調配一千騎兵、兩千步兵與他，由他全權指揮。再加上拓拔霈自己從帝都帶來的兩百親信隨從，第二日與刺史朱林的三百州府巡邏兵一起出發，一共三千五百兵力。途徑沱水鎮，直奔瀚海草原。
關於北行計劃，朱林已與拓拔霈商議好，先去瀚海草原抓捕約突鄰部落的五百壯丁，將所有俘虜綁好以後，派出二百官兵押送回瀛州。然後其餘的人就以繼續往東抓捕壯丁為由，帶至燕國邊境龍城，趁夜裏龍城疏於防範，采取偷襲戰。一舉拿下龍城，若攻城失敗，就在龍城郊外抓捕燕民充作壯丁去修建長城。也算是有收獲，這樣一來，就能立於不敗之地。