对义成公主最好的可能是处罗可汗，他是始毕可汗的弟弟，在始毕可汗去世后继承汗位，当时他有原配妻子，乃李唐宗室平夷县主李氏，但他爱慕义成公主，越过原配立公主为正妻可敦。在江都之变后，他因为义成公主的缘故积极营救萧皇后等人，并在他的支持下建立后隋，处罗可汗亲隋的态度，使得义成公主对他心存感激，在他病重的时候亲自喂他吃药，不久处罗可汗去世。处罗可汗去世前，赋予义成公主决定下一任可汗的军政大权，因为中原大乱，公主考虑到复杂的形势，加上处罗可汗的亲生儿子奥射设生母是李唐宗室，又年幼见识浅陋，于是顾全大局立他的弟弟继任汗位，即颉利可汗，后又成为颉利可汗的可敦。
义成公主和弟弟杨善经经常劝颉利可汗："之前你的父汗启民可汗和兄弟都蓝可汗争国，得到隋朝的支持才有今天的基业，现在的皇帝并不是隋文帝的后代，应该扶立隋王杨政道来报答隋朝的厚恩。"颉利可汗继承哥哥的基业，也信任义成公主，遂阻碍唐朝统一，后又年年侵犯唐朝边境。
颉利可汗亲近汉人，变更旧俗，导致突厥内乱，一些部落投奔唐朝，或者迁往西域，突厥管辖范围缩小，实力被削弱。突厥又遭遇百年难得一见的大雪和灾荒，李世民觉得时机已到，马上派兵征服突厥，颉利可汗被俘虏，义成公主是顽固抵抗派，坚决不肯投降隋朝，遂被李靖所杀震慑突厥将士，在突厥生活三十年的义成公主这才结束了自己的使命。
