却是据守鄂州与岳州的两湖叛军，这部叛军也是规模最大的一支，若不是当初尉迟义急令戚科率军南下荆州，挡住了尹凯出川的通道，或许他们就可以和尹凯连成一片，合力形成一股足可以夺下整个江汉平原的强大势力，到那时，别说是二十万军队，便是尉迟认调集来北地的全部五十万大军，也不可能在短时间扑灭这些起义军了。
在攻打两湖叛军的时候，尉迟义显现出了他高超的作战指挥艺术，令戚科派出一军佯攻乌林，以切断鄂州与岳州之间的通途。他却乘着鄂州出兵救援的时候，突然出现在鄂州城下，只用了一天的功夫，便尽占了整个鄂州城。
紧接着，他和李涛，亲率着三千轻骑，从后面追赶往乌林去的援军，斧头湖边将那些已无心恋战的叛军追上，一阵冲杀，令这些叛军丧胆般得逃蹿。他却并不急于收割，而是像驱赶着牲口一样，驱赶这些败兵逃往岳州城。
岳州城的守军出城迎战，却被败军冲乱了阵脚，子洛和李涛两边夹击，尉迟义一人当中正面冲锋，三千轻骑对阵对方一万步卒，只用了半天的功夫，便令其大败，岳州守军将领惧于尉迟义的威名，在阵前投降。
两湖叛乱至此，大致平息了。
而此时，尉迟义只花了不到一个月的时间，离着他与颜