曹操不甘心就这样认输，于是决定招兵买马，自己攻打董卓。不曾想他努力许久也没招来多少人，而乐进回乡后便拉来了数千乡民，曹操对此开心不已，对乐进也是喜爱有加。曹操凭着这些人马，占据兖州，总算是有了自己的地盘。
公元194年，曹操之父曹嵩在前往兖州的路上，路过徐州之时被徐州叛将谋害。曹操虽然难过，但是他更想借这次机会攻打徐州，于是带兵前去。徐州陶谦不敌，幸好有刘备前来支援，这才抵挡了曹操的进攻。曹操没想到他在外打仗，吕布却偷袭兖州，权衡利弊，曹操立即带兵回防。这时乐进骑马穿梭自如，并且杀的吕布立刻逃跑。常说人中吕布，当年他一人战十八路诸侯都未曾害怕过，如今看到乐进，竟然被打败了三次，可见乐进的骁勇。
乐进随着曹操东征西讨，打败过张绣，也击败过刘备。他一生历经22场战役，从没有一次失败过，这样的战绩即便是赵子龙也都望尘却步。曹操能有这样精悍的将领，实为他的荣幸。当年曹操挟天子，令诸侯的时候，曾为乐进请功邀赏，当时曹操为众人讲述乐进的战绩，竟然不自觉的敲起了大鼓，那激昂的讲述让曹操忘乎所以，仅凭这一点，也可以看出乐进在曹操心中的地位。曹操麾下谋士将领不在少数，对他最重要的莫过于郭嘉和乐进，然而乐进与郭嘉一样，英年早逝，这对曹操来说，绝对是一大损失。
