隋朝求娶公主。
于是隋文帝便对突利的使者说，只有设计除掉大义公主，隋朝才会把公主许配给突利可汗，‘杀大义公主，方可许婚’。
大义公主毕竟已经在突厥生活多年，即使没有了公主的封号，但她依然还是都蓝可汗的王后，她既然有能力挑动都蓝可汗组织大军，那就说明大义公主的很受宠爱，在突厥中并不是可有可无的人物，要让都蓝可汗杀死她太难了。
不过世上无难事只怕有心人，只要用心就不愁找不出大义公主的错来。
大义公主，在突厥贵为王后，又先后嫁过两个丈夫，因此都是利益关系，很难有自己的幸福，于是在极度的苦闷和寂寞中，他与一个叫安遂家的小官逐渐产生了感情。
突利可汗便买通了大义公主的左右侍从得知了这个消息，他顿时心中大喜过望，派人到处传播大义公主与人私通的消息，突厥民众得知之后群情哗然。
因为突厥风俗最忌讳私通，大义公主的所作所为已经构成了死罪，都蓝可汗得到了安遂家的供词后，又因为突利可汗的等人的挑唆和鼓噪，大怒之下冲进牙帐，将大义公主一剑刺死。
至此这个可怜的女人很快结束了她悲惨的一生，到这一年她年仅二十五六岁，而在原本历史上被杀死的时候，大义公主也才只有三十三岁。