虽然这个理由有点牵强，但是，毕竟薛仁贵有先皇御赐的打王鞭和代天讨逆的旗号。遂命令以罗成为左路先锋，麾下尉迟恭，周仓等人，领三万大军，从北海国出兵。并且还以张飞为右路先锋，麾下高顺，管亥等人。同样率领三万大军，从汝南郡出兵。
薛仁贵则亲领四万大军紧随其后，随军大将周青，周文，周武兄弟，姜兴本，姜兴霸兄弟，还有程咬金，新投靠的单雄信则被薛仁贵派遣到北方大营了。随军军师戏志才。
徐茂公先言，说道：“虽然主公并不喜刘备，但是仍然可以给刘备书信一封。想吕布偷梁换柱取了徐州，刘备必定是耿耿于怀的，若由此机会，刘备怎能不与吕布反目。”
薛仁贵再说道：“茂公此计虽然不错，但是，吾还有更稳妥一计，不过，且先按你的计划，给刘备送信去吧。”
徐茂公从命，便派人给刘备送去书信一封。
而薛仁贵却是在众将散后和徐茂公说道：“军师，此地由你坐镇，我需往徐州去一趟，如此，如此，这般，这般。”
徐茂公顿时一头冷汗，说道：“主公此计甚妙，只是如此小事，怎劳主公亲自前往？”
薛仁贵却是语出惊人的说道：“千军易得，一将难求。关羽，许褚皆是万人敌，只可惜此两人只对刘备忠心耿耿。”
徐茂公说道：“难道主公是想。。。。。。只是，千金之子坐不垂堂、主公此举是不是太过危险，不如让其他人去？”
薛仁贵说道：“不可，关羽，许褚都是万人敌，其他人我放心不下。必须我自己亲自去，军师不必再劝了。”
徐茂公只好说道：“那，主公保重。”
薛仁贵说道：“军师只需安心坐镇大营，我已经下令让姜兴霸和周文两人回来了，今天下午应该就能过来了，此行我让周青与我同往。”
徐茂公只能应了一声，便目送着周青和薛仁贵远去了。
且说吕布在徐州，每当宾客宴会的时候，陈珪父子必定盛赞吕布施恩步德。
姚广孝不满，私下里告诉吕布说道：“陈珪父子当面奉承将军，但是其心不可测，将军应该小心提防的。
吕布发怒斥责姚广孝说道：“你无端献谗言，想陷害好人吗？“
姚广孝出来叹息说道：“不纳忠言，我们怕是一定要遭殃了！”
想要放弃吕布去投奔别处，却又不忍心；又怕被人嘲笑。于是整天闷闷不乐。
有一天，带着几个骑兵离小沛地面围打猎解除烦闷，忽然听见一声弓弦声响，其声如若奔雷，心想定然是一位勇士开了重弓才会有如此动静，不由得循声找了过去，没找到什么射箭的勇士，却是看见一个骑兵，在驿马官道上，飞奔向前走。
姚广孝十分的怀疑，放弃了围场，引随从的骑兵从小路追赶上，问道：“你是什么地方使者？”
那姚广孝知道是吕布手下人，所以也不做回答。
姚广孝下令搜查他的身上，找到了一封刘备秘密写给薛仁贵的信。
姚广孝就连人与书，拿见吕布。
吕布问姚广孝这是怎么回事。
那个被抓到的使者说道：“骠骑大将军差人给我家主公送信，今日我带着回信去兖州的，不过在下并不知道书中所说的是什么事。”于是吕布拆书信细细看来。
书中说道：“备封骠骑大将军之命，欲要攻打吕布，岂敢不夙夜用心。但是被兵微将寡，不敢轻易妄动。骠骑大将军兴正义之师，备愿为前锋。”
来上次他惜败给薛仁贵，就一直让他耿耿于怀。现在，薛仁贵居然先手来攻打他，还和刘备勾结，吕布怎能不怒？
吕布见了，大骂说道：“二贼怎么敢如此！”于是将使者斩首。