除此之外，臧霸还有什么本事呢？公元197年，臧霸命人攻陷莒县，从而获得很多军用物资、钱财。当时，臧霸答应送给吕布一部分。不过，一直没有给吕布送过去。后来，吕布便亲自带兵前来向臧霸讨要说法。
吕布兵临城下，换作是其他人，估计早就开门请吕布进去喝酒了。不过臧霸却并没有这样做，而是带人抵抗。而吕布呢，也拿臧霸没有办法。《英雄记》：布闻之，自将步骑向莒。霸畏布钞暴，果登城拒守。布不能拔，引还下邳。看来，曾经风光一世的吕布，却也有碰到硬钉子的时候。臧霸此人，软硬不吃，你要打便陪你打。说白了，正如郭嘉所言，臧霸乃是一个真正的将才，而他吕布则是一勇之夫耳。可一战而擒也！
在吕布被斩之后，曹操第一时间下了一道军令，"让所有的军队寻找一个人，此人正是臧霸"，曹操为什么要寻找臧霸呢？很简单，因为曹操知道他想要平定天下，一定是需要大量的将才。而臧霸无异于是一匹好的良驹，对于曹操来说是志在必得的大将。
