兵征伐，高顺谏阻吕布：「将军躬杀董卓，威震夷狄，端坐顾盼，远近自然畏服，不宜轻自出军；如或不捷，损名非小。」但吕布不听，臧霸果然坚守城池使吕布不能攻克，最后无功而返。
下邳兵败.建安三年198年9月，吕布感到刘备的威胁，命高顺和张辽协力攻打刘备驻城小沛，曹操命夏侯惇率军解救刘备，被高顺所败。同月，曹操亲自东征吕布，吕布连三次战败便于下邳坚守城池不出。12月，侯成、宋宪、魏续等人反叛吕布，捉拿高顺、陈宫并率领部众归降曹操，吕布惨败投降。陈宫、高顺、吕布等人被擒到曹操面前，