当初京师重臣董卓祸乱，鲍信劝袁绍攻打他而不得，于是带着于禁等将士返回家乡，招募二万徒众准备征讨董卓。
汉献帝初平三年，鲍信去东郡迎接曹操请他任兖州牧，于禁带着部下一起投靠曹操，被封为军官归属在将军王朗的旗下。
“王朗对于禁很欣赏，就举荐他去担任大将军。”
“曹操召见于禁同他交谈后，拜他为军司马。”
“之后于禁被派遣率军去往徐州，攻打广戚，他攻下了城池，被封为陷阵都尉。”
“汉献帝兴平元年，于禁跟随曹操去濮阳征讨吕布，他率军攻破了吕布在城南的两座营地，又在须昌打败了吕布手下将领高雅。”
“后于禁再跟随曹操攻打寿张、定陶、离狐，在雍丘围困了张超，四座城池都被顺利攻下。”
“汉献帝建安元年二月，曹操派兵征讨黄巾军刘辟、黄邵等人，于禁跟随他驻扎在版粱。”
“黄邵带兵趁夜偷袭曹军营地，于禁率领麾下士兵打败了敌人，斩杀了黄邵等人，其余黄巾军全部投降。”
“之后于禁升任平虏校尉，跟随曹操在苦县包围了袁术部下桥蕤，斩获桥蕤等四名敌将。”
“汉献帝建安二年正月，于禁跟随曹操到达宛城，宛城首领张绣先是投降，后又反叛。”
“曹操与张绣交战失利，退回到舞阴县。”
“当时军队混乱，士兵各自寻找曹操，惟独于禁约束住他所带领的数百名将士，且战且退，即使有负伤战死的也不让士兵散开。”
“等敌人的追击减缓，于禁便整行部队，鸣鼓返回。”
“还没到曹操所在营地，于禁在路上遇见了十多个衣衫不整的伤兵，他询问得知对方是被青州兵士所劫持。”
“当初黄巾军投降后，就自称青州军，曹操对待他们很宽仁，因此他们敢趁机抢劫。”
“于禁听后大怒，他认为青州兵也是曹操属下，不可为贼，于是领兵讨伐他们。”
“青州兵不敌，逃到曹操那里告状，而于禁回营后，先去建立防御壁垒，并没有立刻拜见曹操为自己解释。”