投降，吕布又恼火袁术不再运粮来，就准备了车马迎接刘备，让刘备担任豫州刺史，派他驻守小沛，吕布自称为徐州牧。

同年七月，因李傕、郭汜的火拼，汉献帝从长安东归，途径河东，下诏书令吕布迎驾。

由于吕布的军队没有储备足够的粮食，无法勤王，于是吕布派遣使者上书谢罪，朝廷任命吕布为平东将军，封平陶侯。

建安元年，袁术派大将纪灵带领步骑共三万多人马征讨刘备，刘备向吕布求援，吕布手下将领说：

“将军您一直想除掉刘备，如今可借袁术的手除掉他。”

吕布说：

“并非如此，袁术如果占据了小沛，就会联合北面泰山一带的部队，我们就会被袁术所包围，我不能不去救刘备啊。”

于是领步兵千人、骑兵二百，飞速赶往小沛，纪灵等人听说吕布前来援救刘备，只好收兵，不敢轻举妄动。

吕布在离小沛西南一里的地方扎下营寨，派卫士去请纪灵等将领，纪灵等人也请吕布一起饮酒，吕布对纪灵等人说：

“玄德，是我吕布的贤弟，如今他被诸位所围，我特意赶来救他，我吕布生性不爱看别人互相争斗，只喜欢替别人解除纷争。”