本年六月，曹操的第二份辞表递至许都，与此同时，是勋带着周不疑等人关靖留在安邑，继续为他搜集和管理情报工作并携带十多车的贵重聘礼，前抵凉州，前去与吕布商议曹、吕联姻之事。
是勋是曹操派出去的使者，联姻若成，他就是大媒人。为了对外表示这只是普通的官僚之间的联姻，而非政治手段，曹操并未再给是勋加以魏官，他纯粹算以个人身份前往顶多也就是男方的长辈、亲眷而已。然而其名本著，脑袋上也仍然冠着汉侍中的头衔，故此所到之处，各郡、县守、令及地方豪门，纷纷迎候、款待，倒是无限的风光。
于是出得关来，经汉阳、陇西而抵金城，阎行阎彦明奉了金城太守杨阜之命，率军迎候于境上。阎行说了，麹演之乱尚未平定，如今就连凉国都城令居附近都不怎么安全，故此他才领兵前来，好护卫是勋去往见吕布。
是勋询问凉州动乱的情况，阎行详细地解说了一番。作反的势力共有五股，一是张掖张进，二是酒泉黄华，三是武威颜俊，四是金城麹演，还有武威郡内的三种胡部。要说乱兵数量其实也不是很多，各都不足三千，就算拧成一股绳，亦不到满万，岂是百战凉军对手？问题这些家伙都是地头蛇，每得地方显姓援助和遮护，在广袤的西凉平原上跟凉军打起了游击战，所以才一拖好几个月。都未能彻底平定。
吕布分派各将，其中张辽顺利屠灭了三种胡，高顺设伏杀死了颜俊。可是随即和鸾率颜俊余部又起。至于魏续剿黄华、侯成剿麹演，目前都尚无捷报传来。
要说杨阜、姜叙等，虽亦凉州大族，但他们的根据地是在南方的汉阳、陇西等地，于凉州北方各郡影响力相当有限，故此在平乱中也派不上多大用场。
是勋就问了：“吕将军见在何处？”
阎行回答说，吕布此前率军北上。想要通过敦煌去平西域，可是才刚走到地方，各郡便即乱起。而且等于切断了他与国都令居的联系。吕布一开始只当是癣疥之祸，也懒得再动弹，便分遣诸将平乱，所以嘛目前他还在敦煌。
我靠。是勋心说我这趟跑得可够远啊。估计等我见到吕布，曹操那边儿都该准备好受禅台了
没有办法，只得先跟随阎行前往令居，并且经过姜叙的引见，拜访了吕布之妻魏氏。魏氏隔着屏风与是勋相见，是勋道明来意，魏氏说：“若得魏王公子为婿，不负我女。然我终妇人也。还当凉公决断。”于是是勋就在令居城内歇了两日，与姜叙等人密谈一番。姜叙明确表示，只要吕布离开凉州