可对于没怎么受过专业训练，对日寇又满怀怒火的吕俊生来说，眼前没有别的路，干就完事了。他带头冲入日军队伍之中，左突右刺，刀锋所指，所向披靡，很快，就有数名日军倒在他的刀下。战友们被吕俊生的英勇鼓舞，顿时士气大振，在吕俊生的带领下，将士们终于打败了日军。恐怖的是，在战后统计中，吕俊生前后单杀了27名日军，身上三处负伤。他在战场上的初次亮相，就打出了一个美国队长般的战绩，随后吕俊生的英勇事迹也传播开，整个东进纵队都知道有这么一位超级战士。

吕俊生因为这次出色表现，被评了一等功，当人们对吕俊生创造的神迹感到惊讶的时候，吕俊生却没有躺在功劳簿上，而是用行动继续去创造一个又一个神迹。在年末，吕俊生又在与日军，伪军的多次战斗中，先后击杀，击伤60多名日伪军，仅仅是在一次伏击战中，他就一次性击杀17名日军。从此，吕俊生在军中就被称为“军中吕布”，他与吕布刚好是同姓，又同样是当世之猛将，这个绰号非常适合他。

参军之后第一年里，吕俊生就获得多次一等功，全军都知道了他到底有多强。在战斗中，他总是奋勇向前，带着战士们冲锋陷阵，虽然这样的做法有些冒失，但对他这种级别的猛将来说，这根本不算什么。在1940年的百团大战中，吕俊生在攻打高邑的时候，率领连队正面冲击，敌人的火力相当猛，还有外围的掩护。此时，经验丰富的吕俊生就先让人炸毁外部的防御工事，可碉堡里的机枪火力仍然压制部队，吕俊生就冒着密集的弹雨，冲到了碉堡前面，硬生生把敌人连人带机枪都给拽了出来，随后将士们跟随他冲锋的脚步，顺利突破了敌人的防线。

当然，战场上光靠勇武是不行的，还要有一定的谋略。吕俊生从小没读过什么书，可他吃苦耐劳，非常好学，我党当时尽管条件艰苦，还是非常重视对于将士们的培养，不仅包括对指战员士兵拼刺刀这些技术层面的指导，还包括对于指挥，文化等方面的指导。吕俊生作为战斗英雄，自然也是培训的重点，他多次入校学习，即便自己基础几乎没有，可他还是靠着顽强的毅力，提升了自己，让自己从一个勇猛无比的兵王，变成了一个有勇有谋的指战员。

在阎家庄的战斗中，吕俊生当时已经担任连长，他的部队与敌军遭遇。吕俊生巧妙利用当地的环境，率领部队与敌人作战，这一战他们击毙了108名敌军，整个连队只有一个人受了轻伤。打出这样的战损比，在当时更为难得，可见吕俊生的指挥能力也有明显提升，这一战他的连队也被授予“英雄连”的称号，吕俊生也成为实至名归的“英雄连长”。