在《三国演义》中，张辽是和吕布一起在下邳被捉，差点被曹操所杀，最后因为刘备、关羽为他求情，才免于一死，被曹操收服。但是在正史上，张辽和臧霸其实都是自己带了部队加盟吕布，独立性比较强，因此驻守在其他地方，并没有和吕布在一起。

张辽原本和吕布都是丁原的手下，后来张辽被调给了何进，何进命他去河北募兵。等张辽招募了千余人回到洛阳时，何进已死，所以张辽就带着部队和何进属下一样归顺了董卓。等董卓被杀以后，他又跟了吕布。因此从一开始张辽就有自己的部队，在吕布军中相对独立。

另外《三国志·张辽传》记载：“太祖破吕布於下邳，辽将其众降”。从这句话看，是吕布在下邳被曹操击败以后，张辽才率部下投降。因此他极有可能并不在下邳，而是驻守在其他地方，得知吕布兵败以后才主动投降曹操。张辽既然是带着部队来投降，那么接受以后可以增加自己实力，曹操自然不会拒绝。

臧霸和吕布关系更浅，他原本依附陶谦，屯驻开阳。吕布到徐州以后，臧霸才转投吕布，但是双方并不信任。在臧霸击败琅邪国相萧建以后，获得了萧建的物资。臧霸原本答应将其中部分送给吕布，后来没给，吕布就亲自带兵去取，而臧霸则是据城而守，吕布空手而归。由此可见两人关系之差。

吕布战败以后，臧霸一度隐匿，曹操悬赏才将他找到。不过此时臧霸的旧部孙观、吴敦、尹礼等人还率兵在外，所以曹操好言安抚以后让他去招抚旧部，并让他重新镇守琅邪。从这里看，臧霸主要还是有利用价值，所以得以保住一命。

而从下邳之战时吕布曾经一度想让陈宫、高顺守城，自己去断曹操粮道看，高顺也在城中，所以肯定是和吕布一起被抓。此时高顺兵败被捉，利用价值低，他又是吕布的部将，长期跟从吕布，在侯成、宋宪、魏续等人都叛变的情况下还忠于吕布，曹操对他不放心，杀了也是正常。