三二八、回师代北
拓跋珪于晋安帝隆安元年十月攻克中山，又于第二年一月占领了邺城，至此，经过一年零三个月的进攻，北魏终于占领了后燕冀州腹地，后燕慕容宝退居辽西，慕容德则在滑台建立了南燕。
隆安二年（公元398年）一月七日，魏王拓跋珪得知占领邺城之后，即率军从中山南下，经过常山郡的真定，驻扎在赵郡的高邑（河北省柏乡县）。听说拓跋珪来到了这里，王猛之孙王宪前往求见。王宪，字显则，是王猛之子王休的儿子，王休早死，王宪一直跟随伯父、苻丕丞相王永生活，王永被慕容永杀死以后，王宪逃奔清河，藏匿起来。拓跋珪一见之下，十分高兴，他对大家说：“这是王猛的孙子！”立即任命其为本州的中正，负责对青州人士的选拔，同时负责国务院人事部工作，兼出纳皇帝诏令，对王宪十分礼遇。在高邑稍作停留，拓跋珪即抵达了邺城，他下诏命令冀州各个郡县，对于贫苦百姓进行赈济，到邺城以后，拓跋珪游览了邺城城内的各个亭台楼阁，他边看边问黄门侍郎崔宏，崔宏对答如流，拓跋珪十分满意，也产生了定都邺城的打算。但是，拓跋珪深知此时并非迁都的最佳时机，于是，他先在邺城设置了临时政府，命令龙骧将军、日南公和跋为行台尚书，与尚书左丞贾彝率领五千下级官员和士兵，镇守邺城。《魏书·和跋传》称，和跋家族“世领部落，为国附臣”，他本人则“以才辩知名”，被拓跋珪提拔为外朝大人，参与军国大事的筹划，拓跋珪对其十分宠爱，“冠于诸将”。贾彝，字彦伦，本是武威姑臧人，其六世祖贾敷为曹魏的幽州刺史，子孙就居住在了幽州，后燕时期，贾彝为慕容农记室参军，拓跋珪过去就曾听说过贾彝之名，曾请求慕容垂将贾彝交给自己，慕容垂不从，提拔贾彝为慕容农骠骑将军长史，兼昌黎太守。参合陂之战中，贾彝是生还的为数不多的数十人，被拓跋珪任用为尚书左丞，加给事中。此时，拓跋珪命令他辅佐和跋，在邺城招抚新近归附的后燕臣民。
安顿好邺城防务之后，拓跋珪即从邺城回到中山，下诏对于大军所过的郡县百姓，免除一年的赋税，同时，对于冀州百姓减免一半的赋税。如今，对于拓跋珪而言，能否牢牢地控制河北腹地，尚没有十足的把握，于是，他采取了以下三种措施：一是命令一万名士兵修筑从中山到代郡的快速通道。这一快速通道，起点从望都铁关（河北省望都县），开凿太行山脉的恒岭，一直到代郡（河北省蔚县），全长五百多里。这一快速通道，保证了一旦关东地区发生变故，北魏的骑兵可以从代北之地，迅速东进。二是在中山也设置了临时政府，命令左丞相、守尚书令、卫王拓跋仪镇守中山，另外，命令抚军大将军、略阳公拓跋遵镇守渤海郡的合口（河北省沧州市西南）。据《魏书·长孙嵩传》记载，（长孙嵩）“从征中山，除冀州刺史，赐爵巨鹿公。”也就是说，拓跋珪以中山的拓跋仪负责整个关东地区的安全，而以信都的长孙嵩、渤海的拓跋遵、邺城的和跋等人为支点，控御整个河北。三是将关东六州之民以及慕容鲜卑、高句丽等杂夷三十六万，另有十万多能工巧匠，迁往代北，以提高北魏核心统治区内的生产能力。《北史》将三十六万记作三十六署，而《资治通鉴》将十万作为这次迁徙的总人数。又据《魏书，崔玄伯传》称“及置八部大夫以拟八座，玄伯通署三十六曹，如令仆统事，深为太祖所任”云云，三十六曹或者署也是存在的，又据《魏书·食货志》称，“既定中山，分徙吏民及徒何种人、工伎巧十万余家以充京师，各给耕牛，计口授田。”因此，《魏书·太祖本纪》所称的杂夷三十六万的万字当属衍误，当时拓跋珪迁往代地的仅仅是三十六曹的十万技术工人而已。
一月二十八日，也就是后燕慕容宝从北伐库莫奚前线返回的第二天，拓跋珪从中山启程北归，北魏大军以及强制迁徙的居民队伍，浩浩荡荡，从中山一直连绵到望都的尧山。听说拓跋珪北返的消息，不仅慕容宝蠢蠢欲动，而且后燕原统治区内形形色色的势力也都开始蠢蠢欲动。魏军右军将军尹国，本来在冀州督促缴纳军粮，听说拓跋珪将要北返的消息，想趁机偷袭信都，被安南将军长孙嵩抓获，送交拓跋珪斩首；博陵（河北省安平县）、渤海（河北省南皮县）、章武（河北省大城县）等郡，治安混乱，纷纷反叛，略阳公拓跋遵等人率军一一平定；广川（河北省枣强县）太守贺赖卢，豪爽强悍，他作为贺兰部的头领，连拓跋珪的弟弟拓跋仪都看不到眼里，更不要说其他人了。此时的冀州刺史是王辅，贺赖卢偷袭信都的王辅，将其诛杀，然后裹挟信都守军，向西南而下，大肆劫掠阳平（河北省大名县东北）、顿丘（河南省浚县北）等地，然后，贺赖卢率军渡过了黄河，投奔南燕慕容德，慕容德任命其为并州刺史，封广宁王。贺赖卢背叛拓跋珪，决非一时冲动之举，也不是耻于作为王辅下属可以涵盖得了的，他的背叛里面积淀了贺兰部太多的血泪历史，我们无法知道贺赖卢带领的是否有贺兰部的部众，也无法确切地知道，当时的贺兰部是否被完全离散了，但是，从贺赖卢所驱赶的是信都的守兵这一点来看，大约贺赖卢身边已经没有了原有的部众了。除此之外，隆安二年三月，离石胡帅呼延铁、西河胡帅张崇等人（均在山西省离石县一带）不愿意被迁往代地，率数千部众反叛，拓跋珪命令安远将军庾岳前往讨伐，庾岳率领三千骑兵击破叛胡，斩杀了呼延铁，活捉了张崇，又进山追缴余党，彻底平定了叛乱；渔阳乌桓库縟官韬也聚众背叛北魏，拓跋珪命令中坚将军伊谓前往征讨。
大军翻越恒岭的时候，拓跋珪亲自登上山顶，鼓励迁徙的新民，正看到崔宏扶着老母随众人徒步翻山，看到这一情景，拓跋珪十分感动，当即赏赐崔宏牛、米，还下诏对于行进困难的迁徙民众，赏赐车或着牛。二月，拓跋珪从中山抵达繁畤宫，重新选拔禁卫军士兵，下诏给新近迁徙到代北的居民耕牛，按照家庭的人口分配田地。拓跋珪登上白登山打猎，看见一头熊带着几只小熊，他回头对冠军将军于栗磾说：“你如此英勇，能徒手与之搏斗吗？”于栗磾武艺过人，拓跋珪曾说于栗磾是自己的黥布、彭越之类的猛将，于栗磾回答：“天地之间，人是最尊贵的，我前去徒手搏击，万一不胜，岂不白白损失了一名壮士？要想得到这头熊，自然可以将他们驱赶过来，给陛下擒获。”于是，于栗磾前往将几只熊驱赶到拓跋珪面前，全部射杀，拓跋珪向于栗磾道歉。居住在北秀容尔朱川的契胡（羯族）酋长尔朱羽健，率领一千七百名契胡武士，追随拓跋珪进攻晋阳、中山，被拜为散骑常侍。秀容，共有南北两个，北秀容，又被称作梁郡城，在今山西省朔州市西北，即为尔朱氏居住之地；南秀容，则在山西省岚县南，《元和郡县志》称，刘渊感神而生，姿容秀美，所以叫做秀容，《清一统志》称，北秀容去南秀容三百余里。尔朱氏大约是在躲避冉闵杀胡之时，避难到此，他们与石勒一样没有姓氏，由于居住在尔朱川，因此就以尔朱为姓。尔朱羽健就是后来大名鼎鼎的北魏权臣尔朱荣的高祖，由于尔朱羽健有功，拓跋珪即将秀容川附近三百里的土地封给了他。开始的时候，拓跋珪考虑到南秀荣附近的土地肥沃，想把南秀荣封给尔朱羽健，可是，尔朱羽健却说：“臣家世代服侍国家，追随左右。北秀容在国内，距离京师很近，怎会因土地贫瘠而迁到远处。”于是，拓跋珪同意了。据说，尔朱羽健在居住之地，经常看到狗在地上舔舐，挖开土地，得到一眼甘泉，在魏收时代还存在，被称为狗舔泉。
在拓跋珪进攻中山期间，柔然多次侵犯北魏，拓跋珪回到代地以后，他对上述右中兵郎李先说：“如今柔然屡屡攻击我边塞，朕打算讨伐他们，你认为如何？”李先回答：“柔然没有认识到天命，逃窜到北方荒野，屡屡前来偷盗劫掠，惊扰我国边民。陛下神武，率军讨伐，必将成功。”于是，拓跋珪亲自率军北伐，大破柔然，胜利之后，拓跋珪赏赐李先奴婢三名，牛马羊五十头。
在稳定了代北地区之后，拓跋珪即将建立正式的国家纳入到了议事日程。他将弟弟卫王拓跋仪召回代北，而以拓跋遵镇守中山，四月，拓跋珪进封堂兄弟拓跋遵为常山王，南安公拓跋顺为毗陵王，拓跋遵是拓跋什翼犍慕容皇后寿鸠之子，拓跋珪进封他为王，是犒劳他平定博陵等地叛乱之功；拓跋顺则是拓跋什翼犍慕容皇后地干之子，加封拓跋顺是犒劳他安定代地，讨伐贺力眷的功劳。后来，拓跋珪喜好黄老之术，经常召集宗室大臣一起讨论黄老的无为哲学，听众无不聚精会神，而拓跋顺却听不进去，在座位上打哈欠，并随地吐痰，于是，拓跋珪大怒，将其免官——不过，在柏肆之战败报传来的时候，拓跋顺曾想自立，也许是后来拓跋珪知道了底细，借口废黜了他吧。又进封历阳公穆崇为太尉，安南将军、巨鹿公长孙嵩为司徒。