吕布尽忠。建安二年197年，东海人萧建为瑯邪相，受吕布威吓后欲献上贡品给吕布，但萧建被臧霸击破，贡品物资皆被臧霸所获，吕布得知便率兵征伐，高顺谏阻吕布：「将军躬杀董卓，威震夷狄，端坐顾盼，远近自然畏服，不宜轻自出军；如或不捷，损名非小。」但吕布不听，臧霸果然坚守城池使吕布不能攻克，最后无功而返。
下邳兵败.建安三年198年9月，吕布感到刘备的威胁，命高顺和张辽协力攻打刘备驻城小沛，曹操命夏侯惇率军解救刘备，被高顺所败。同月，曹操亲自东征吕布，吕布连三次战败便于下邳坚守城池不