他的新搭档是海州制置使魏胜。
此人原本是韩世忠军中的弓箭手，后来因为宋金议和，韩世忠军被移驻镇江，魏胜留在楚州作为密探监视和查探金军情报，隐居在山阳一带。
前年在虞允文去金国出使之前，魏胜就发现了金国开始征兵，调集粮草制造军械，便上报楚州知州，建议趁着金兵南下时，后方空虚，可趁机袭取涟水城。然而楚州知州不敢，魏胜便自告奋勇地募集了三百义士，过江偷袭完颜亮的后方。
待完颜亮南下之时，除了耿京他们在山东举事破坏粮道，魏胜亦带人攻下了涟水城，后来又以“忠义军”为名，号召当地百姓抗金，联合攻下了海州城。
之后他公告四方百姓，招抚周边县城，又夺下了沂州，彻底断了完颜亮大军的退路，致使完颜亮死后，他所率的六十万大军逃都逃不走，最终全军覆没，除却战死的士兵之外，都成了赵政的挖矿工和修路修渠工。
北方经过这些年的战乱，缺人缺得厉害，赵政才舍不得把大好的劳动力都给坑杀了。
他现在已经知道这世上没有什么神仙妖怪，自然也不再追求骊山墓兵马俑，可如今要开荒要修水利设施，筑渠修路，开山挖矿……样样都需要人手，刚刚收复回来的北方百姓饱经□□，肯定是经不起这么大的徭役工作量，就只能用这些战俘去做，既经济又实惠。
为此立下汗马功劳的魏胜，就这样入了赵政的眼，不光被封为忠义军指挥使，还特地宣召进汴京面圣。
魏胜自是大喜过望，他原本是冒着必死之心过江阻击金兵，可没想到能在敌后打下一片地方不说，竟然还无巧不成书地应和了当时还是太子的新帝，夹击完颜亮败军，取得了大宋有史以来歼灭敌军人数最多的一次大胜。
对于赵政来说，这样一个密探出身的猛将，无兵无卒无军资粮草，竟然都敢募集义军三百就去阻截金兵，以数千未经训练的百姓，抵抗十余万金兵，保住了一州之地，智勇双全，可见大宋百姓和将士并非无能之辈，就愈发对赵构那家子人唾弃不已。
可惜这样一员大将，后来竟因为宋军内部倾轧，被其他将领忌惮排挤，导致在金军的围攻下，无援战死，可悲可叹。
如今此人到了赵政手中，自然不会让他再重蹈覆辙，正好要组建龙兴军，赵政便将他招来，让他和辛弃疾共同负责组建新军。
大宋以文官为重，文官辖制武将，不仅从人员、军备还有物资和粮饷上，都将军伍之事卡的死死的，而魏胜出身行伍，素不为文臣所喜，又被武将所排斥，而辛弃疾是书香世家出身，自己又文采出众，亦精通武略，性情疏朗豪爽，和新帝的新朝臣班子都十分相熟，正好可以作为魏胜和朝中文武之间的桥梁，这也是赵政研究了魏胜和辛弃疾两人的经历之后，才做出的决定。
魏胜的确是个将才，而且还是个创新型的将才。他能够以少胜多，发动百姓，可见智勇双全，而后来创造出“如意战车”和炮车，则彻底改变了大宋步兵对金国骑兵的劣势。
那如意战车是以木牌遮挡的大车，可城在数十人，仅用两人便可推动，在战场上进退自如，车上的士兵装备有十余杆长枪，足以抵挡金国骑兵的冲击，加上战车两边都有挂钩，可以将战车勾连组合，排成车阵。
赵政看过魏胜的奏折中，附有如意战车的车阵图。
这种类似装甲车的载兵车，既可以做运输之用，停驻时又可以组成营垒，而且其中还配合有炮车和弩车，既可远攻，亦可近战，可以说是对抗金国铁骑的绝佳利器。
而魏胜毫不藏私，将如意战车和车阵图详细解说，附在奏折后，直接献给了朝廷。
仅此一项功劳，赵政就觉得此人足以封侯。他让人将这种如意战车和车阵图送去兵部和工部，让他们赶紧安排工匠制造，尽早配发给各军，早一天配发下去，就能早一天减少宋军对金国骑兵时的伤亡。
魏胜统领龙兴军，赵政是绝对放心的。
辛弃疾如今还年轻，又是他看好的人才，正好让他在军政双方历练一番，以后才好替自己分忧。
赵政经过李斯之事后，痛定思痛，加上后世见识了内阁分权议事，早已决定废除左右相改为内阁大学生议政，以免宰相独揽大权后，把持朝政，无人能加以制衡，便容易再出颠覆朝纲之祸。
虞允文，张九成，辛弃疾等人，都是他心目中未来的阁臣，如今给予他们最好的空间去施展，便可保大宋至少三五十年的政策不变，足够稳住当下的政局，使大宋能够平稳发展，赵政自觉已然十分对得起赵宋列祖列宗。