伏俟城在鲜卑语中，就是“王者之城”的意思，此城虽然不大，但是修建的异常坚固，除了外城和瓮城外，还有无数的箭楼，伏允经营此城数十年，现在一国最精锐的数万士卒，就驻守在此城中。吐谷浑国王尽杀国中牛羊，在城中挖下地窖，用盐腌制肉块，伏允储存的粮食肉奶极多，就盼隋军粮尽退走。
黄门侍郎那日和契苾歌论在两军前说合，铁勒人看到司马九虽然年幼，却做事刚猛果决，再也不敢小看于他，两军约定一起攻下伏俟城，将伏允连根拔起，司马九杀死铁勒战士的事情，铁勒首领就连提都没有提，少年见那个高大的汉子如此的心思深沉，知道隐忍，心中微感诧异。
众军来到伏俟城下，铁勒人试探着攻击了东侧的城墙，只见城头万箭齐射，铁勒骑兵没有攻城器具，在马上和城墙上的吐谷浑士兵对射，又那里占的了便宜，丢下百具尸体，就悻悻撤回了。
司马九向契苾歌论要了些牛羊，给军中士兵吃饱休息，铁勒人大军在城东，曳落河的营帐就在城西，少年派遣突厥骑兵在伏俟城周边数十里处侦查，又找到数千被赶出此城的妇孺，其中小半已经饿死，黄门侍郎见伏允如此残酷，心中暗惊。
伏俟城西有一座小山，上面树木不少，司马九见状大喜，命令士兵日夜砍伐树木，铁勒人看见曳落河连试探性的攻城都没有，暗骂突厥人和隋军都是懦夫，少年心中坦然，只是每日在营帐中和诸葛灵巧谈论何稠的图纸。
又过了一日，尉迟恭带着大军赶到，此时伏俟城下，突厥隋朝军队战兵万人，铁勒勇士将近两万，城上的吐谷浑守军看见两军的军威，更是守卫森严，铁勒人连攻了两日，见司马九此处毫无动静，渐渐的也开始怨恨起来，契苾歌论麾下，很多铁勒部族首领献言不再在此地攻城，还是分散南下继续劫掠为好。