这两年可以说是鱼俱罗事业最腾达的时期，尽管后来因为他母亲病逝不得不回家守孝，但怎知半道上碰见了出征的杨素。南北朝后期及隋唐时期，北方的草原上又冒出来一个凶悍的民族--突厥。东西魏分裂时，突厥人趁机强大了起来。所以从此以后就一直成了中原的大患。而杨素这次出征就是奔着突厥去的。
当时突厥袭扰了灵州道，可能杨素对突厥也没有必胜的把握吧，总之碰见鱼俱罗高兴坏了。杨素高兴什么呢，估计就是高兴老天给他送了个骁将吧。总之后来杨素上奏朝廷，征得朝廷同意后便带鱼俱罗一起去了灵州道前线。后来杨素大军和突厥大军来了场遭遇战，就是这一战鱼俱罗所向披靡、英勇无敌。
关于这一战《隋书》是这样记载的：及遇贼，俱罗与数骑奔击，瞋目大呼，所当皆披靡，出左入右，往返若飞。以功进位柱国，拜丰州总管。打败了突厥后，鱼俱罗因功被升为柱国（差不多二品官），成了丰州总管。当时朝廷之所以封鱼俱罗为丰州总管，主要因为丰州处在隋朝和突厥控制区的交界处。说好的回家为母守孝的，谁料半道上还成了国家的功臣。
如此来看，鱼俱罗的政治生涯应该越走越远越来越好才对。然而天有不测风云，熟料后来鱼俱罗的弟弟鱼赞犯了事竟直接牵连了无辜的鱼俱罗。事情是这样的，隋炀帝杨广还是藩王的时候鱼赞就跟随在左右了。鱼赞也是个有能力的人，后来因功成了大都督，隋炀帝即位后被封为车骑将军。
