若那样的话，徐州陈氏将不复存在，于是便前往下邳县游说吕布：
“天子尚在，此时称帝者，皆为叛贼。主公不如上表朝廷，替朝廷讨伐袁术。有了朝廷的正式旨意之后，既能占据大义，又能名正言顺的占领徐州并且招兵买马，何乐而不为呢？”
吕布听完陈珪的话，觉得陈珪说的很有道理，又在心中怨恨当初的袁术不肯接纳他的事情。
虽说女儿此时已经随韩胤走了，但还是把她追了回来，拒绝了这门亲事，并将使者韩胤戴上枷锁，送往太原县，交给天子处置。
韩成见到了韩胤，瞬间便明白了吕布的意思。
当即将韩胤斩首示众，毕竟涉及到皇权大义，没什么可犹豫的。袁术就是叛贼；袁术的手下就是乱党。
然后册封吕布为徐州牧，兼任兖州牧，加封卫将军。
兖州牧之职，是韩成故意加上去的，为了恶心兖州的曹操。
袁术听说吕布回绝了婚事，并且还杀了自己的使者，便派手下大将张勋、桥蕤等人率领三万步兵，分七路进攻吕布。
此时吕布的兵马只有万余，便采用了陈宫的计谋，分而击之。
凭着吕布的英勇，很快便在下邳郡取虑县城下打败了袁术的主力军队—张勋的军队，又在高山县城下打败另一支主力军队—桥蕤的军队，并收编了数万袁术降军。
