始毕可汗死后，其子什钵苾年龄太小。始毕可汗的妻子，也就是隋义成公主、突厥的贺可敦遂将什钵苾派到突厥的东部幽州的北面，称为泥步设。接替可汗宝座的是始毕的弟弟俟利弗设（有史书又记为“乙力设”），被称为“处罗可汗”（又有史书记为“叱罗可汗”）。处罗可汗按照突厥风俗，娶义成公主为妻。义成公主本是嫁给启民可汗，启民可汗死后，嫁给启民之子始毕可汗；现始毕死了，第三次嫁给始毕之弟处罗可汗；处罗可汗在位时间不长，也死了，义成公主又嫁给处罗之弟颉利可汗。义成公主嫁到突厥是一场政治婚姻，义成公主先后成为一父三子的妻子，估计义成公主在突厥还是很有影响力的。可惜，**后来被击垮，颉利可汗投降，而拒不投降的义成公主被李靖杀掉。
处罗可汗在位时间很短，把隋炀帝的皇后萧皇后接到了突厥，还把隋齐王杨谏之子杨政道立为隋王，居住于太原以北的定襄城（今山西省忻州市一带）。处罗同唐的关系是忽阴忽晴，秦王李世民讨伐刘武周时，处罗还派其弟弟步利设带二千骑兵参加唐军。刘武周被消灭后，处罗可汗在武德三年六月在太原住了三天，这三天突厥把太原的妇女基本抢光了。李仲文无法控制，只能仰天长叹。不久，处罗突然准备兵分四路全面南侵，分别从原州（今甘肃固原一带），会同梁师都从延州（今陕西延安一带），会同窦建德从幽州，自己则亲自从并州出发。正在计划时，处罗进行占卜，结果是不吉，于是大家不干，处罗却态度坚决：“当年我的祖先被赶走，是在隋朝的帮助下才有今天，如果忘记，才是不祥。占卜不吉祥，神怎么能够如此无知！那好，我自己来决定！”随后天上下了三天的血雨，晚上还一片狗叫，大家心慌啊，都去求处罗可汗改变计划，但处罗一个人也不见（野史上就是这么写的，我就照抄了，古人编故事有时编的挺玄乎的，照抄下来开开眼界吧）。不久，处罗可汗生病，义成公主给处罗服用了“五石散”来治病，结果处罗可汗死了。此时郑元寿正好也在突厥同处罗可汗在一起，突厥怀疑是邓元寿下的毒，就把邓元寿给抓了起来，同时被抓的还有汉阳公苏瓌、左骁卫大将军长孙顺德。唐王朝于是把在长安的突厥特勒热寒、阿史德等人也扣了下来。数年后，李大恩击败突厥，唐朝又送钱，突厥才把这批人给放了，唐朝也把人放了。
关于这次南下计划，《旧唐书·梁师都传》记载应该有误，其载原州一路首领为莫贺咄设，延州一路为泥步设，并州一路为处罗可汗，幽州一路为突利可汗。可是泥步设就是突利可汗，不可能同时出现在延州和幽州两地。前面说过，始毕可汗死后，其子什钵苾被派到幽州北面，称为泥步设，后被颉利可汗封为突利可汗。幽州一路是突利可汗肯定没有问题，延州一路具体是谁在带领，那就说不清了，但有一点可以注意，当年始毕可汗就是在延州一带死的，也许是始毕可汗其他儿子在延州统帅部落，所以才被误记载为泥步设吧。