在历史上，李进也是确有其人的，相传其最彪炳的战绩，就是曾和吕布力战一百余合，并且击退了吕布，当然，因为敖烈的到来，这件事情并没有真的发生，而且吕布现在的武艺，也远比历史上记载的高出许多，李进还能不能再与吕布大战一百回合，那就是未知之数了。
另一人。名叫越兮，是山东隐士越老夫子之子。字雨孝。越兮自幼便武力过人，成年后用镔铁打造了一柄三叉戟，持此戟所向无敌，接连打败了十几位名将，后来引起了曹操的注意，曹操带着礼物亲自赶往越老夫子家中，请越兮从军。越老夫子感于曹操的诚意，便答应了下来。越兮也便成为了曹操手下的又一位大将。在后世的传说中，这个越兮曾在濮阳和吕布大战数十回合不分胜负，后来又在长坂坡之战中，五战七进七出的赵云，从赵云的枪下接连救出曹洪等九名大将，由此可见其武力确有过人之处。
或许也是因为敖烈的原因，越兮没有出现在赵云七进七出的战场上。却在另一个时间段，被曹操招揽到了麾下。当然，曹操是不可能知道这些后世对越兮的描绘的，但是他却清楚的知道越兮的武力过人，因为在来到曹营的第一天，越兮便和心高气傲的李进发生了争执。两人爆发出了一场惊天对决，大战三百回合不分胜负，看的曹营其他的大将目眩神怡。后来在曹操的调解下，这两人方才罢手，越兮也被曹操授予虎贲将军的职位。李进和越兮因彼此都十分钦佩对方的武艺，正所谓是不打不相识。此后便结为生死兄弟，共同追随在曹操的身边。
在得到这两员虎将的帮助后，曹操终于有了可以和敖烈麾下的五虎上将一争高下的猛将了，再加上一年多以来的休养生息，使得曹操的实力大进，麾下兵精粮足，于是，曹操便趁着刘协身死，敖烈刚刚接掌大汉的时机，进位自称为魏王，割据青、徐、兖、豫四州，雄踞中原。
随着曹操自称魏王的事情发生，敖烈麾下的百官们，出现了两股不同的声音，一股声音是主张以剿除刘备为主，为先帝报仇雪恨，以正大汉的威仪；另一部分人则是认为，刘备尽管大逆不道，但毕竟是先帝亲封的汉中王，而曹操却是自称魏王，比刘备还要可恶，所以当务之急，应该是把曹操当做第一对手，尽快将其剿除。
这两种意见，都有着一定的道理，其实无论是刘备还是曹操，都是当今世上一等一的枭雄，这两个人没有一个是好对付的，敖烈在经过深思熟虑之后，最终还是决定先向刘备用兵。支持他做出这个决定的原因有两个，第一，益州易守难攻，现在刘备得到益州的时间还不算太久，很多细节上的问题，他一定还没有来得及处理，在交战中，这些细节就会将蜀兵们的弱点暴露出来，让汉军可以对其给与致命一击；若是让刘备在经营个三五年之后，将各处险要关隘都布置稳妥了，到时会变得更加难以攻克，说不定就要付出比今日要多出数倍的代价，才能平定益州，以部下将士的牺牲来获取最后的胜利，这一向是被敖烈所不齿的，因此，要打就现在打，趁着刘备还未完全站稳脚跟，将他的势力连根拔起！