曹操灭张绣后,强敌北方有袁绍,东方有吕布。先征伐袁绍还是吕布,曹操手下谋士荀彧、郭嘉均认为应先攻吕布,主要考虑袁绍不够果断,且袁和公孙瓒正斗得不可开交,无暇偷袭。此时的吕布,与袁术多次互攻后,建安三年(公元198年)又相互和解。吕布派遣部将高顺、张辽攻刘备。刘备向曹操求救。曹操派出夏侯惇率兵救刘备,被吕布部下高顺所败。九月,高顺攻破沛城,俘获刘备妻儿,刘备单身逃走。曹操听从荀攸之言,亲率军征伐吕布。淮、泗流域诸帅尽归顺吕布。曹操与刘备合师,进至彭城(今江苏徐州)。吕布出击曹军,数次大败,退而守城不出。曹军围攻下邳,吕布求救于袁术,术记怨于吕布不予女与己子成婚。吕布用布缠女于马上欲亲送袁术,为曹军格射而回。下邳被围已久,曹军又引水灌城,吕布部将侯成、宋宪、魏续抓住陈宫、高顺到曹营归降曹操。吕布退守城楼,势竭而降。曹操本欲受降吕布,但刘备以吕布杀丁原诛董卓,提醒曹操叛主之人不可留,于是曹操遂下令杀吕布、陈宫、高顺,受降张辽,尽占徐、兖二州。
