沙钵略可汗进攻隋朝，不仅没有获胜，反而造成内部分裂。地处西部的达头可汗，是沙钵略可汗的叔叔，早就对沙钵略不满，在长孙晟离间下，借沙钵略战败的机会，宣布自立，被称为西突厥。
西突厥借助隋朝的力量，经常对沙钵略进行袭扰，夺取地盘和人口。沙钵略见两面受敌，处境不妙，便想与隋朝讲和，请求隋朝派一重臣前去谈判。
杨坚也想与沙钵略和好，便派虞庆则出使突厥，这份量够重的。虞庆则能文能武，谈判也是高手。他刚见到沙钵略的时候，沙钵略态度傲慢，端着架子，要求与隋朝分庭抗礼。虞庆则不卑不亢，口若悬河，分析了天下大势，夸耀了隋朝强大，指出了突厥当前的危险，陈述利害，说得沙钵略心服口服。沙钵略一改傲慢之气，表示愿意做为隋朝的藩附，称臣纳贡，谈判获得巨大成功。
沙钵略对虞庆则十分佩服，把自己的女儿嫁给了他，并赠送他良马一千匹。沙钵略是一番好意，却不料给虞庆则带来了祸端。
原来，虞庆则出使的时候，杨坚知道突厥人喜欢送马做礼物，嘱咐他说：“我打算存立突厥，他们如果送马给你，不可多要，只要三五匹就行”。可是，虞庆则贪财，要了一千匹，还娶了沙钵略的女儿，这让杨坚很是生气，认为虞庆则不遵旨意，擅做威福。由于虞庆则出使功劳很大，杨坚暂时没有追究此事，但心里已经留下了很深的阴影。
虞庆则与杨素关系不和，杨素为人阴险，经常在杨坚面前进谗言，诋毁虞庆则。因此，杨坚对虞庆则越来越不满意了。
公元597年，岭南一带发生叛乱，许多将领请求前往，杨坚都不准，偏偏让虞庆则率军平叛。岭南路途遥远，气候异常，虞庆则不想去，因而没有主动请战。杨坚责问他：“你官居宰相，又是上公爵位，如今贼人作乱，你却没有出征的打算，这是为什么？”虞庆则一听，惶恐请罪，表示愿意前去平叛。
虞庆则率军南征，任命他的内弟赵什柱为随军长史。赵什柱是个阴险狡诈的小人，他与虞庆则的爱妾私通，常常担心东窗事发，见虞庆则这次出征并非情愿，皇帝对他也不满意，于是起了邪念，想陷害虞庆则。
赵什柱散布谣言，说虞庆则原本不愿意南征，皇上非让他去，他心怀不满，口出怨言。杨坚听到谣言，相信了。按照惯例，将帅出征，皇帝要设宴送行。在为虞庆则送行的酒宴上，杨坚脸色不悦，勉强应付。见皇帝不高兴，虞庆则也怏怏不乐。
虞庆则虽然心里不痛快，但却没有影响打仗，很快就平定了叛乱。虞庆则派赵什柱骑快马进京报捷。没想到，赵什柱见了杨坚之后，却诬告虞庆则谋反。赵什柱说：“虞庆则平定岭南以后，到处察看地形，说此地如此险要，如果有能人把守，谁也攻不破，明显有谋反之意。”
赵什柱是虞庆则的内弟和亲信，他这样一说，杨坚便相信了。他本来就就对虞庆则有气，现在有了借口，便下令将虞庆则处死了。可怜虞庆则，因违背了皇帝旨意，又遭小人诬陷，功成之后却死于非命。
与虞庆则有着同样遭遇的，还有屡立大功的史万岁。史万岁死得更惨，被活活打死在朝堂上。