第二年（635年）四月，李靖率大军到达南川河汇入湟水处的牛心堆，命令各路大军按时到达指定地点，准备合围伏俟城。
伏俟城位于今天青海省海南藏族自治州共和县境内，东距青海湖约七公里左右的地方，这里是吐谷浑的王城。对以游牧为生的吐谷浑来说，他们并不那么看重和需要城堡。因为他们并不善于筑城和守城，固定闭塞的城堡更不利于骑兵的战斗。所以说伏俟城虽说也是一座城，但吐谷浑人仍不改其习俗，仍然是只有城廓，城中居民竟然还是以毡庐毛帐为屋。
诸路大军几乎全部按期到达，唯独由利州刺史高甑生为盐泽道行军总管率领的南路大军迟迟没有消息。
李靖和众将都非常着急，他知道吐谷浑人不太看重一城一池的得失，一旦吐谷浑汗王慕容伏允知道唐军多路大军合围，必然遁逃。如果这样，合围伏俟城的目的就达不到了。
“大帅，机不可失，时不再来。我们若在此耽搁太长的时间，那慕容伏允必然会知道我们的动机。我们不如就趁现在迅速发动袭击，打他一个措手不及！”
侯君集见李靖迟迟不发动进攻，心中着急，和几路总管一起进帐催促道。
“是啊，大帅。这高总管一等不来，二等还不来，可这战机稍纵即逝啊！一旦吐谷浑军知道我军图谋迅速西遁，我们再想全歼他们就难了！”李道宗也一脸焦急，附和着侯君集的话。
“大帅，下令吧！”
众人也都催促道。
“我知道众位将军着急，其实现在我也非常着急啊。”
李靖低头一指桌上的地图，非常担忧地说道：“如果现在发起进攻，必然打草惊蛇。慕容伏允的军队势必会从南边的缺口南逃再西窜，则我军合围的目的更难达成。我们大军再等一夜，如果明日凌晨高甑生的南路大军还没到来的话，就不能再等了。”
李靖同时严令各军看到往来的客商、行人一律扣押，等到这次合围战斗结束后再放行，以防吐谷浑的斥候和奸细探知消息。
李靖在焦急中等到了晚上，仍然没有高甑生南路大军的消息。
这时侯君集匆匆派人来报，有几个吐谷浑的奸细没有抓到，大军合围的消息有泄露的危险。
侯君集急火火地闯进李靖的帅帐，“大帅，怎么办？如果这几个奸细泄露了消息，吐谷浑的大军肯定会连夜西逃，那我军的这一次合围就前功尽弃了。”
谁都知道一旦吐谷浑的大军西逃意味着什么。这吐谷浑人常年生活在这一带，他们对这里的气候、地理环境都非常适应。而唐军大部分都是中原人，很难适应这里的气候环境。
前几次唐军与吐谷浑对阵，之所以没有对吐谷浑军穷追猛打，也正是顾忌这些。这一次出征如果不能将吐谷浑军歼灭，将更会助长他们的嚣张气焰，今后更会肆无忌惮地侵扰大唐，给大唐的边民和对外贸易带来极大的威胁。
所以李靖听到这个消息以后，更加着急。
“看来是实在等不了高总管了！”
李靖立即摊开地图，对侯君集说道：“侯将军，你现在带领一部连夜前往乌海，尽最大的可能堵住南边的缺口。本帅现在就传令大军半夜吃饭，凌晨对伏俟城发起进攻。”
在夜间，慕容伏允果然得到探马来报，唐军前来攻打伏俟城。他心中大惊，立即收拾大军准备应战。过了没一会，探马又报唐军东、西、北多路大军已将伏俟城团团围住，只等一声令下发起总攻。
“什么？这么快？”
“汗王，不用担心。他的合围再快，也没有我们的马快。现在只有南边没有唐军围困。我们是否……”天柱王见慕容伏允心中恐惧，立即上前安慰他道。
“好，立即命令大军集合，天一亮即从南边突围。”
“是！”
天柱王立即命令大军准备南撤。
游牧民族长期养成了游击战的打法，对付中原民族的大军，打得过就打，打不过就跑。总之草原广阔，哪里都能放牧，而你中原大军不可能在这里长驻，等有机会了他再杀回来。
天刚蒙蒙亮，伏俟城外鼓声震天，号角齐鸣。李靖亲率大唐军队开始攻城。
此时虽是四月，但由于这里地处青藏高原，伏俟城仍然是天寒地冻。凌晨气温很低，风吹在脸上像刀割的一样。
但严寒并没有阻挡唐军进攻的势头，唐军士兵呼喊着向伏俟城发起进攻。城上城下矢飞如雨，喊声震天。唐军用大量的霹雳车向城墙上不断地发射石头，石飞如雨，像冰雹一样砸向伏俟城。大批唐军推着冲车，抬着云梯冒着吐谷浑军凌厉的箭雨冲过濠沟，登上伏俟城墙。
城破在即，吐谷浑命令放弃伏俟城，率军向南仓皇逃跑。此时堵缺口的侯君集还正在赶来的路上，见吐谷浑大军要逃跑，根本来不及列阵，立即率大军掩杀。慕容伏允如惊弓之鸟，不敢恋战，虚晃一招后即挥师西逃。快马如飞，很快大军就不见了踪影。
李靖攻下伏俟城，除了俘获大量人口外，吐谷浑的大军早已遁去。
慕容伏允向西逃走之时，尽烧地上野草，以阻唐军西追。
等战斗结束后的第二天，利州刺史高甑生率领的南路大军才跚跚来到。此次合围伏俟城吐谷浑的大军因他的延误而功亏一篑。
高甑生见贻误了军机，知道罪行不轻，不敢去见李靖。
李靖气极，立即升帐，命人传召高甑生。高甑生自知罪责较大，乃叫人帮自己绑上，自缚进李靖的帅帐请罪。
李靖见高甑生自缚进帐，并不为所动。他大声地叱问道：“此次合击，贵在当期。就因为你的贻误，导致我大唐数万大军错失剿灭吐谷浑的良机。高甑生，你知罪吗？”
高甑生战战兢兢地答道：“回禀大帅，末将得到命令后立即挥师从利州出发，一路催马前行，哪里敢有半点耽搁。怎奈要越秦岭，过栈道，山路崎岖，又是冰天雪地，道路实在冰冻难行，所以才误了时间。请大帅千万体谅我军在蜀道难行的实际情况，能宽恕我的过错。”
李靖拍案大怒道：“汝从十二月出兵，到四月合围伏俟城，期间有三个多月的时间。再难的路，再大的冰雪也能到达啊！本帅也曾走过这秦岭蜀道，知道蜀道难，难于上青天，但也不至于延误军机吧！即使是全军爬也爬到伏俟城了！出兵之时，本帅传檄各处，三令五申，要各路大军千万不要贻误战机，否则按军法处置。高大人，现在你还有何话说？”
“大帅，末将知道本次贻误战机，使大军合围的目标没有达成。末将知道自己罪孽深重，然确有原因。请大帅高抬贵手，饶过末将这一次吧！”
高甑生知道按照军法，失期当斩，忙跪下求饶。
李靖怒道：“我数万大军，就因你失期导致劳而无功，按军法当斩。”
“左右，将高甑生推出去斩首！”
“大帅饶命！”
高甑生连忙磕头大呼饶命，他哀求道：“末将曾与大帅一起东征西讨，立下赫赫战功。请大帅看在昔日同袍的面子上，饶末将一命吧！末将定将感恩戴德，戴罪立功。”
这高甑生，曾为秦王府裨将。其人作战勇猛，当年攻打窦建德时曾与李靖一起出征。当时窦建德的部将王琬骑着隋炀帝的青骢马，时为秦王的李世民夸赞他的马好，尉迟敬德乃和高甑生、梁建方三人骑马直冲入敌阵，生擒了王琬，并夺了他的青骢马。后因功封为利州刺史。所以高甑生有此昔日战场同袍一说。
“大帅，高总管失期虽然当斩，然而也确有原因。这蜀道难行，世人皆知。请大帅饶过他这一回吧！”潞国公侯君集上前为高甑生求情。
“是啊，大帅，高总管曾经追随过大帅，后来也是掌兵多年，岂能不知军纪。定是雪大路滑，冰冻难行才致以失期。请大帅法外开恩，饶他这一次吧！”副帅李道宗也上前为高甑生求情。
“请大帅开恩，饶过高总管，让其戴罪立功，以观后效。”
诸将也纷纷上前为他求情。
李靖怒道：“我数万大军，因你而功亏一篑！汝罪莫大焉。要不是众人求情，本帅将定斩不饶。死罪可免，活罪难饶。”着手下重责高甑生八十军棍，罚入后军。
高甑生被打得皮开肉绽，因此生恨，图谋报复李靖。
李靖召集诸将，商议下一步进击慕容伏允的作战方案。由于慕容伏允西逃时已下令把野草烧光，此时干草已没，春草尚未萌生。诸将大都认为慕容伏允西遁戈壁深处，难以寻找。加上草料全无，战马瘦弱，不可长途追击。
此时侯君集站起来慨然说道：“大帅，末将认为吐谷浑已如惊弓之鸟。仓皇西逃，君臣难顾，父子相失。他尽烧野草后，估计我大军肯定不会追击，连斥候探马都不会布置。此时攻他易如拾芥，似探囊取物耳。如果现在不乘此良机剿灭他，将来还是我大唐一大祸患。一俟其羽翼丰满，再攻可就难了。”
“不然！”
行军总管李大亮站起来反驳道：“千里追击，人地两生，战马又缺草料。如此冒进，一旦慕容伏允集中优势兵力进行反包围，我军就将陷入绝境。当年隋炀帝杨广攻打吐谷浑时，吐谷浑汗王步萨钵不敌，率众西逃。隋炀帝命张定和、柳武建追击。张定和轻敌冒进，被吐谷浑伏兵射杀身亡。后来隋炀帝又派梁默、李琼等追击步萨钵，皆因轻敌遭反击被杀。既有前车之鉴，我军就该吸取教训，莫犯同样的错误。”
“大帅，末将不同意李总管的意见！”
侯君集站起来坚持道：“今我五路大军云集于此，无功而返，着实可惜。纵虎归山，必成后患，请大帅三思啊！”
李靖听他言词急切，笑了笑，转身望向薛万彻。
薛万彻见李靖询问他的意见，便站起来说道：“末将觉得侯将军的意见倒可试一试。只要我军注意避免孤军深入，吐谷浑就难以实现包抄反击。”
李靖点点头，对众人道：“本帅也赞同侯将军和薛将军的意见。我近十万大军云集于此，若无功而返，实在是愧见陛下。而且此次一旦纵虎归山，必将养虎为患。这河西走廊本就情况复杂，民族众多。南有日渐强大的吐蕃，北有契苾、党项等部。另外东突厥虽然已被我大唐剿灭，但西突厥近期又在崛起，一直蠢蠢欲动。如果此战我军如此大的阵仗都不能消灭吐谷浑，必然会被其他民族所轻视。则这河西一带将永无宁日！因此，此战定要剿灭吐谷浑，还我河西走廊的安宁，特别是还丝绸之路的安宁，使我大唐的天威远播。”
“大帅！”
李大亮听李靖仍要坚持西征，站起来还想反对。
“李总管，你先莫急！”
李靖一挥手，制止了他的发言。他笑着对李大亮说道：“本帅知道李总管想说什么，怕我军轻敌冒进，重蹈当年张定和的复辙是吧？”
“是啊，末将确实担心这一点！”李大亮点点头。
李靖耐心地分析道：“张定和、梁默、李琼当年之所以全军覆没，是因为他们孤军冒进，以至于被吐谷浑军包了饺子。此次出击，我大军兵分两路，南北同时出击，互为支撑，就不怕慕容伏允的合围了。”
李道宗有些担心地说道：“只是千里追击，没有粮草怎么办？特别是草料不济怎么解决？”
李靖说道：“这种担心也是对的。我两支轻骑分南北两路出击，备马上多带草料干粮。其余大军后续出击，专门运送粮草，以作后勤保障。就是有天大的困难，也要克服。”（古代骑兵出兵都是要备两匹马，两马轮流骑乘，防止一马长时骑乘疲累而卒遇敌军不能应战的情况。）
李靖又站起来大声对大家说道：“我李靖此战定要剿灭慕容伏允的大军，然后与诸军高唱凯歌班师还朝。”
于是李靖把大军兵分成四路：李靖与薛万均、薛万彻兄弟、李大亮率轻骑从北道；李道宗、侯君集则率轻骑从南道，两路大军一齐进发。右卫将军李道彦率领一路后军紧随李靖的北路军；利州刺史高甑生等率领另一路后军紧随侯君集的南军。两路既作后勤保障，又作为预备队机动接应。
李靖反复叮嘱李道宗、侯君集道：“吐谷浑骑兵向来喜欢游击，出没无常。你们一路上一定要多派斥候侦察，千万注意防止落入敌军陷阱。”
“我等一定谨记大帅的叮嘱，保证小心为上。”
李靖点点头，又叮嘱道：“我们两路大军要多多联系，彼此呼应。切勿贪功冒进！”
李道宗、侯君集点头答应，保证一定小心注意。
于是四路大军突入戈壁腹地，艰难前行。
