臧霸为了不辱没了自家兄弟的名声，从来都没和任何人提过自己和左傲冉、高览结拜过的事情，一直都是不显山不漏水的，本想着就此渡过残生，结果吕布却寻来了。
吕布夜袭了徐州，但却实力不足，闻听臧霸之事迹，便带着陈宫、张辽来拜访的，本来意志消沉的臧霸却被陈宫的一番言语说得斗志激昂起来，和孙观、吴敦、尹礼、昌四人一番商议后，决定和吕布联合起来，臧霸更是投于吕布麾下。
刚刚夺下的徐州也不稳定，臧霸随吕布四下征讨，方才稳定了徐州内部，然一番作战下来，臧霸之勇武被吕布所认可，更是被提升为八健将之第二位，地位非同一般啊！
曹操率军来攻吕布，吕布率军破小沛刘备，留张辽、高顺阻曹操，闻听左傲冉兵进萧关，吕布身边再无大将，本想派陈宫、臧霸一同来萧关，结果却有了变故，陈宫回了徐州城，唯臧霸率军五千来援萧关，然臧霸刚到萧关，高览就得到了消息，这才敢口出狂言，引着左傲冉单骑来会萧关主将。
没等多久，萧关的关门就打开了，吊桥也落下了，只见对面飞也相似跑来了一匹马，马上端坐一员将，直奔自己而来，临近了些，左傲冉再看此人甚是威武，怎见得？有赞为证啊！