到开封之后，他先去拜访了萧振，听萧振说了事情原委之后，感激不已，在萧振陪同下，先去太子府拜见了太子，磕头再三表示愿意为太子效犬马之劳，粉身碎骨在所不惜。
接着又进宫拜见了朱皇后。
朱皇后勉励了他几句，便让他立刻着手解决河北兵马大元帅府恢复运行的事宜。
万俟卨急忙答应，随后他手持皇后懿旨到工部走马上任，工部的官员不敢违抗皇后，谁也不敢出来质疑。
只是众人望向他的目光都是复杂的。
他这位尚书没有经过门下省批准，也没有同为摄政的黄小润联名下发的圣旨，显然是名不正言不顺的，但没办法，背后有皇后，谁敢说不字。
万俟卨上任之后立刻将京城中现有的朝廷衙门建筑都调查了一番，也就相中了之前大理寺的旧衙。
大理寺原先有一个旧衙门，虽然占地比较大，但是却很破旧，本来官不修衙，但皇帝赵桓不一样，他就是要把市政弄得漂漂亮亮的。
只是官府的衙门修建，要放在关系到国计民生的基础建设的后面，因此在开封基础建设都基本上完成之后，才开始陆续修建朝廷的衙门。
在赵桓远征中亚前大理寺新修了一处衙门，随后大理寺搬到了新衙办公了，原先的大理寺衙门就空出来了，但还没有拆除，也还没有规划做别的。
朱皇后要的急，那么这里是刚好可以拿来将就用。
他将这个计划写入奏折呈报给了朱皇后。
朱皇后看了之后很满意，便批准将之前的大理寺旧衙门作为河北兵马大元帅府的临时府邸，将来再找新地方修新衙门。
办公地点确定之后，赵构和萧振便开始组建大元帅府的人马了，确定了一帮追随他们的党羽之后，朱皇后一下子将他们调到了大元帅府。
大元帅府的班子很快就组建起来了，接下来就是最关键的招兵买马。