虽然这个理由有点牵强，但是，毕竟薛仁贵有先皇御赐的打王鞭和代天讨逆的旗号。遂命令以罗成为左路先锋，麾下尉迟恭，周仓等人，领三万大军，从北海国出兵。并且还以张飞为右路先锋，麾下高顺，管亥等人。同样率领三万大军，从汝南郡出兵。
薛仁贵则亲领四万大军紧随其后，随军大将周青，周文，周武兄弟，姜兴本，姜兴霸兄弟，还有程咬金，新投靠的单雄信则被薛仁贵派遣到北方大营了。随军军师戏志才。
徐茂公先言，说道：“虽然主公并不喜刘备，但是仍然可以给刘备书信一封。想吕布偷梁换柱取了徐州，刘备必定是耿耿于怀的，若由此机会，刘备怎能不与吕布反目。”
薛仁贵再说道：“茂公此计虽然不错，但是，吾还有更稳妥一计，不过，且先按你的计划，给刘备送信去吧。”
徐茂公从命，便派人给刘备送去书信一封。
而薛仁贵却是在众将散后和徐茂公说道：“军师，此地由你坐镇，我需往徐州去一趟，如此，如此，这般，这般。”
徐茂公顿时一头冷汗，说道：“主公此计甚妙，只是如此小事，怎劳主公亲自前往？”
薛仁贵却是语出惊人的说道：“千军易得，一将难求。关羽，许褚皆是万人敌，只可惜此两人只对刘备忠心耿耿。”
徐茂公说道：“难道主公是想。。。。。。只是，千金之子坐不垂堂、主公此举是不是太过危险，不如让其他人去？”
薛仁贵说道：“不可，关羽，许褚都是万人敌，其他人我放心不下。必须我自己亲自去，军师不必再劝了。”
徐茂公只好说道：“那，主公保重。”
薛仁贵说道：“军师只需安心坐镇大营，我已经下令让姜兴霸和周文两人回来了，今天下午应该就能过来了，此行我让周青与我同往。”
徐茂公只能应了一声，便目送着周青和薛仁贵远去了。
且说吕布在徐州，每当宾客宴会的时候，陈珪父子必定盛赞吕布施恩步德。
姚广孝不满，私下里告诉吕布说道：“陈珪父子当面奉承将军，但是其心不可测，将军应该小心提防的。