很快李世民便率领船队离开了镇海卫，他站在舰船之上，身边是李舜臣、邓阿、殷开山、李孝恭等将领，看着远处一眼望不到边、深沉的大海，他不由得想到之前自己和薛仁贵、尉迟恭等人说的话。
因为舰船不够，李世民还是无法将全部士兵都带回唐国，因此他还是留下了一部分，大约一千五百多人，交给薛仁贵统率，另外还令李元霸、梁师泰、尉迟恭、裴仁基等诸将配合薛仁贵，令其从南顺落凤河北上，打穿李尚的齐候国，配合北方的李靖、苏定方二将，彻底灭亡李尚。为了以防自己的傻弟弟李元霸生事，他还特意叮嘱李元霸时时刻刻都要听薛仁贵的话，李元霸自然是满口答应了。
薛仁贵并未和李尚的大军硬碰硬，而是提前撤离了镇海卫，率领着一千多人埋伏在了落凤山脉之中，在李尚放松警惕的时候。薛仁贵突然率兵杀出，奇袭了不明所以的张郃。张郃本就误以为唐军全部撤离了。已经让诸将歇息去了，没想到薛仁贵突然杀出，打了张郃一个措手不及，幸亏张郃早已觉得事情有些不对，让士兵提高警惕，这才没有全军覆没。
而薛仁贵并未和张郃多做纠缠，而是迅速率兵向北移动，派李元霸为先锋，直接冲破了李尚的包围圈。李尚得知消息顿时有些恼怒，命岳飞率军堵住薛仁贵。岳飞接到命令，直接率二百小镇骑兵星夜兼程，终于在薛仁贵突破李尚的包围圈之前堵住了他的去路，随后薛仁贵和岳飞展开了激战，薛仁贵手下的大将李元霸挥舞着双锤，直朝岳飞猛攻，岳飞再悍勇也不是李元霸的对手，只能且战且退，尽力缠住唐军令其不能通过，另外再等近处的张郃、留赞、贺齐等人率兵赶来支援，但奈何薛仁贵一眼便看穿了岳飞的意图，立即派梁师泰、裴仁基二人猛攻岳飞，岳飞眼看就要支撑不住了。幸好完颜宗翰、完颜宗望二兄弟率军赶到了，几千乡勇虽然算不上什么精锐，但也凭借数量优势挡住了几人的猛攻。
此时薛仁贵面对了一个生死存亡的问题，后面的张郃率领大军眼看就要追上来了，旁面的李尚也亲率大军赶来支援，如果脱不了身薛仁贵可能有全军覆没的危险。但薛仁贵不愧是薛仁贵，此时他知道不能和敌军多作纠缠，立即让众将撤回，随后趁张郃还未包抄成功，从缝隙中插了出去，直奔镇海卫而去。
此时李尚让李宝率军驻守在镇海卫，严密提防唐军再杀回大齐候国。但没想到后面突然杀上来了一只精锐，李宝毫无提防，被杀了七零八落，李宝本人更是被一箭射伤，刚刚运送来的补给被薛仁贵尽数夺取。随后薛仁贵并未多做停留，快速杀向华龙村，此时各大军团均被薛仁贵调动了出去，华龙村内只剩了几十乡勇，卫恒此时刚刚调任华龙村村长，眼见薛仁贵率重兵杀来，只能逃跑，并派人迅速通知了李尚。李尚闻听当即大怒，派周围的张郃军团、岳飞军团猛攻华龙村，但没想到薛仁贵只是裹挟了一千多精壮人口，随后立即逃出了华龙村，李尚再次扑了一个空。
短短一周，一连串的失败。原本大齐候国的各个名将在薛仁贵面前都黯然失色，这不得不让李尚是又气又恼，吴用、郭嘉、田丰等等谋士仿佛都失去了主意，就拿薛仁贵这种骚扰战术仿佛没有办法。一旁的王安石却在此时轻咳了咳：”主公，我觉得此战失利并非是由于诸将无能，而是薛仁贵此人用兵确实非必寻常。薛仁贵率领的是一千多精锐，又不知从哪里获得了马匹，灵活机动。而我军都是些建制过大的大兵团，在薛仁贵面前失去了优势。我觉得不如这样，将大军团设定在某一个村庄中·，以这个村庄为基地，设大军死守，再又各个将领率兵出击，在群山中寻求敌军，发现敌军迅速通风报信，让周围的各个小军团向其靠拢，如此这样方能击败薛仁贵。“
一旁的田丰也说：“这样方秒，但我觉得主公不如在山中设置碉堡，步步紧逼，压缩敌人的生存空间，这样也不失为妙计。”李尚思索了再三，还是采纳了王安石的计策，毕竟现如今大齐四面受敌，实在是经不起如此大的耗费了。第二天，李尚便命张郃驻守华龙村，李宝驻守白家庄，岳飞驻守左平村，李尚亲率大军居中协调，并调宇文成都、周仓二将率本部兵马划归岳飞调配。随后三路大军分别进山，围剿薛仁贵，薛仁贵并未和三路大军贸然接战，而是迅速率兵收缩，抓住机会放弃在山中龟缩，迅速出了落凤山脉，向北狂奔。李尚围剿薛仁贵的计划再次泡汤。
这次薛仁贵再次逃跑，李尚是切切实实怒了，随即亲率大军，朝着北方就杀了过去。但奈何薛仁贵不走寻常路，本来李尚以为薛仁贵此次跳出了李尚的包围圈，是要去凤宁关，突袭北庭都护府。但没想到薛仁贵直奔大齐镇而去了。率兵猛攻了一日大齐镇。幸好城中徐良、程咬金二人死守才没让大齐镇失陷。待李尚重新追到大齐镇的时候，薛仁贵又奔凤宁关而去了，并且由于围攻大齐镇，士气大振。
李尚此次真的被气昏了头脑，命完颜雍、张辽二人率兵和自己一起围剿薛仁贵，没想到这正中了薛仁贵的计策，薛仁贵早就料到李尚会如此行使，他已经命梁师泰、尉迟恭二人率轻骑出队，让之前的壮丁扮作原先的骑兵，只等完颜、张二人出关，二人就径直夺了凤宁关，李靖、苏定方二人也派了部分军队围攻辽东镇，大军直接猛攻八旗部落，李福此时刚在八旗部落招募了一批女真骑手便迎来了灭顶之灾，新兵毫无战斗力，死伤无比惨重，李福只能退守军堡。李靖、苏定方占领了八旗部落，随即大军进入凤宁关，李尚的危机终于到来了。