隨後，楊安將自己的計策告訴了隋文帝，並毛遂自薦，親自執行潛伏突厥的任務。
開皇十二年六月，突厥派使者到大隋友好往來。
楊安當著突厥使者之面，居功自傲，在朝廷之上公然頂撞隨文帝，被隋文帝罷官，並責令打了四十大板。
楊安被罷官後，心懷不滿，乘著突厥使者返回之時，帶著趙七投靠突厥使者，到了蒙古大草原。
開皇十二年八月，在使者的引見之下，楊安和趙七見到了都藍可汗，以及大義公主。
聽使者講述楊安被罷官的經過，再加上身上被打四十大板的傷痕，楊安很快便獲得了都藍可汗和大義公主的信任。
楊安的苦肉計執行得並不是很順利，他並沒有得到大義公主和都藍的重用。
很快幾個月過去，楊安和趙七也沒有看出任何大義公主和都藍有反叛的跡象。
但他們也並非一無所獲。
楊安和趙七無意中發現，大義公主有一個情人。
趙七對此很難理解，因為大義公主身為突厥的可賀敦，怎麼還會有情人？
但是經過楊安一解釋，趙七便馬上表示能夠接受。
大義公主最早是北周用來與突厥和親的工具，之後突厥可汗從沙缽略換到他的弟弟再換到他的兒子，她的丈夫也換了一個又一個。
丈夫換得太頻繁，難免看淡男女之間的感情，不過都是政治婚姻罷了。
既然如此，大義公主索性自己找樂子。
大義公主的這個情人，叫安遂迦，是個九姓胡，能歌善舞，深得大義公主的歡心。
這個九姓胡，不僅是大義公主的情人，還是都藍的寵臣。
有了這樣的發現，楊安覺得可以用此做文章，藉以挑撥都藍可汗與大義公主的關係。
如果大義公主失去了都藍的信任，到時候再想辦法除掉她就容易得多。
雖然有了這樣重大的發現，但是楊安還是沒有輕舉妄動，他需要等待一個機會。
這個機會直到幾個月後才來臨。
開皇十三年，大隋有一個叫楊欽的犯人，逃竄到了突厥，指名要見大義公主，說是有重要訊息帶給她。
這個重要訊息便是大義公主的姑姑和姑父，打算起兵反隋，派他來和突厥聯絡，共商反隋大計。
原來大義公主有個姑姑宇文氏，嫁給了她的姑父，北周駙馬劉昶。