面对乱局，隋文帝只好赶紧组织平叛，他第一时间派出了杨素。
为什么派杨素？两个原因。
第一，杨素参加过平陈战争，对江南熟悉，比较有经验。
第二，杨素治军严格，作风冷酷，战无不胜。
根据史书记载：杨素每次作战前都故意找碴儿，只要手下士兵犯点小过错，他就军法处置。每次杀人，少则十几人，多则上百人，流血满地，而杨素却言笑自若。这就叫立威。告诉士兵，谁要是不听命令，就是自讨苦吃。
这还不算，每次两军对阵时，杨素都先让一二百人前去迎敌，若取胜自然重赏，如果打了败仗回来，无论回来多少，全部斩首。然后让二三百人再去，不胜照杀不误。这样一来，部下就知道了，只要不能取胜，回来也是死，所以只能拼命厮杀，这样就可以战无不胜了。
可能有人要说，杨素这样残酷，手下难道不造反吗？并不造反。因为杨素有一个优点，赏罚分明。在他手下当兵，只要有战功，他一定有办法给你讨得朝廷的封赏，绝对不会埋没任何人的成绩。在他手下干，进步快，所以将士都愿意追随他，他的军队也素称骁勇。
既然杨素如此英雄，隋文帝当然第一个就想到了他，希望他还能像平陈战争那样，打出威风来，尽快结束战斗。
那么，是开皇九年（589）的平陈战争更难，还是这次的平叛战争更难？
虽然平陈战争规模大，但是，论起战争的复杂程度，还是这次平叛难。因为平陈战争是政府军和政府军之间的较量，只要打败敌人主力，攻破敌方首都就大功告成。但是这次平叛可不一样，扑灭这支队伍，还有那支队伍，占领这座城池，还有那个山洞。这是陷入人民战争的汪洋大海之中了，能不难吗？
果然，杨素到江南之后，马上就意识到困难了。而且，越往江南的腹地打，就越困难。因为每座山、每个洞都可能有武装分子。纯粹是打游击，必须各个击破。个中甘苦，真是不足为外人道。
举个例子。很多人在电影里看到过漂流瓶的故事。现在的漂流瓶一般都记载男女主人公的爱情故事，自带浪漫情调。但是，很少有人知道，隋朝也有人用过漂流瓶。谁呢？著名的一级战斗英雄，敦煌戍卒史万岁。
当时，史万岁跟着杨素一起来平叛。杨素自己主攻一个名叫高智慧的叛乱分子，让史万岁带两千士兵去剿灭那些小股部队。史万岁就从浙江的东阳沿小道向婺州（今浙江金华）进发，然后再从婺州向东打，一路翻山越岭，转战一千多里，中间大大小小的战斗打了七百多次。
古代通信落后，他们又是一直在山里转，有一百多天音信全无，所有人都以为他们全军覆没了。结果有一天，有人在下游打水，忽然看到从上游漂下来一个竹筒，不像是自然形成的。这人捡起来一看，里面还有一封信，信里就写着史万岁这一百多天艰苦转战的经历，什么狼虫虎豹、断粮断水、敌军围困之类的倒霉事几乎全经历过了。
打水的人把这封信交给杨素，杨素一看，真是催人泪下，马上派人去接应史万岁，同时上报隋文帝。
隋文帝也觉得太不容易了，赶紧给史万岁家赏钱十万。这样的漂流瓶故事，可一点儿浪漫气息都没有，相反，它充满了艰辛和绝望，也引起了最高统帅的深深思考：单纯的军事路线真的能解决问题吗？
反思的结果是隋文帝改变战略了，他觉得，江南的问题不是单纯的军事问题，还包括复杂的社会问题。
既然如此，隋文帝就要两手抓了。他增派了晋王杨广。不过，杨广此行的主要目的可不是打仗，而是为了怀柔。