军的两面夹击下，无法组织有效的抵抗，最终被击败。楚科奇部落的首领见大势已去，只得率领族人向唐军投降。
李谨行成功平定楚科奇半岛后，稍作休整，便率领船队朝着勘察加半岛进发。一路上，狂风裹挟着暴雪，海浪如狰狞的巨兽，不断冲击着战船。但唐军将士们凭借着顽强的意志，艰难地抵达了勘察加半岛海域。
刚靠近海岸，当地堪察加部落便凭借对地形的熟悉和灵活的木筏，对唐军发起猛烈攻击。李谨行站在船头，仔细观察战局，发现堪察加人营地分散、协同不足。他果断下令，先用投石车和强弩远程打击，再派精锐士兵登陆，迅速建立滩头阵地。在唐军强大的攻势下，堪察加人退入内陆，利用复杂地形展开游击战。李谨行没有贸然追击，而是一边巩固滩头阵地，一边与受堪察加部落压迫的小部落合作，了解其作战方式。
经过长时间的筹备，李谨行趁堪察加人冬季聚集在定居点时，率领突击部队趁夜突袭，主力部队正面强攻。在两面夹击下，堪察加部落最终投降，大唐成功将勘察加半岛纳入版图，李谨行在此设立都督府，推行大唐律法文化，促进两地交流。
征服勘察加半岛后，李谨行马不停蹄地将目光投向了外东北。这里森林广袤、资源丰富，战略位置重要。李谨行带领大军从勘察加半岛出发，向东北挺进。外东北地区的部落得知唐军来袭，迅速集结抵抗。他们熟悉山林地形，擅长在复杂环境中作战。
李谨行深知不能强攻，他派遣熟悉山林作战的士兵，组成侦察小队，摸清各部落的分布和防御情况。发现各部落虽勇猛，但缺乏统一指挥，且补给线脆弱。于是，李谨行先切断他们的补给，再各个击破。经过数月苦战，外东北各部落纷纷归降，大唐在这里设立军政机构，加强管理。
解决外东北后，李世民决定彻底解决东突厥问题。此时的东突厥虽势力大减，但仍时常侵扰大唐边境。李世民兵分三路，从外东北、西域、本土同时出击。外东北的李谨行迂回作战，绕到东突厥后方突袭；西
