黄巾之乱爆发，鲍信受何进征召在外募兵，于禁由泰山郡同乡鲍信所招募，参与讨伐黄巾军。
只是因为沐云的关系，黄巾之乱并没有持续太长的时间，鲍信还没招募到足够的兵力，黄巾之乱便宣告落幕。
鲍信也没多想，只是安心地驻留在泰山郡，一边依照何进的命令继续募兵，一边按部就班地练着兵。
就在鲍信募兵募得差不多，练兵也练出了一点样子以后，就遇到黄巾余孽死灰复燃的事情。
鲍信在何进的命令下，就地镇压泰山郡一带的黄巾余孽，结果鲍信才刚把黄巾余孽给镇压下去，大汉帝国就开始调集兵力，准备北伐鲜卑。
于是乎，鲍信就领着新军一路北上，从幽州进入乌桓所在之疆域，参与了大汉帝国与鲜卑之间的战争。
因为鲍信与曹操是至交好友的关系，于禁也因此与曹操相识。
在这样的情况下，于禁从二人身上得了不少好处，尤其是兵法传承的部分。
虽然说，二者给予于禁的兵法传承都是比较基础的那种，却架不住于禁的天赋极佳，很快就将其摸熟吃透，变成他自己的东西。
于是，于禁没花多长的时间，就在鲜卑战场上崭露头角，成一小有名气的领兵校尉。
只是，碍于鲍信及其率领的新军数量有限，于禁虽已展现出他的才能，却没有更进一步的可能。
至少，在这场战事中，难有更进一步的机会。
于禁自己最一开始也这么认为。
可当并州那边的消息传开以后，情况就不一样了
于禁沉思了许久，最后还是找上了鲍信。
〝竟有此事〞太史慈看着手中书信，神色变幻不定。
太史慈身长七尺七寸，美须髯，猿臂善射，弦不虚发，是个真正的神射手。自少已十分好学，后担任东莱本郡奏曹史。
当时，本郡与本州之间有嫌隙纠纷，是非曲直不能分，而结案的判决多以先让有司掌刑赏之官吏知事者较有利。
其时，本州的奏章已先发去有司处，郡守恐怕落后不利，于是求取可为使者的人。
太史慈时年二十一岁，被选为使，乃日夜兼程取道，抵达洛阳，先到公车门前等候，待见州吏亦至，才开始求通上章。
太史慈假意问州吏道〝君也是前来欲求通章的吗〞
州吏不明其来意，所以并没有多做防备，闻言便答了一声〝是的。〞
太史慈又问〝奏章在哪里〞
州吏答道〝在车上。〞
太史慈便说〝奏章题署之处确然无误吗可否取来一视。〞
州吏并不知道太史慈乃是东莱人，于是便取出奏章相与，谁知太史慈先已藏刀于怀，取过州章便提刀截而毁之。
此举令州吏不禁大惊高呼，叫道〝有人毁坏我的奏章〞
太史慈便将州吏带至车间，跟他说道〝假使你没有取出奏章给我，我也不能将其损坏，我们的吉凶祸福恐怕都会相等无免，不见得只有我独受此罪。与其坐而待毙，不若我们俱同出走逃亡，至少可以保存性命，也不必无谓受刑。〞
州吏疑惑地问〝你为本郡而毁坏我的奏章，已经成功，怎堋也要逃亡〞
太史慈便答〝我初时受本郡所遣，只是负责来视察你们的州章是否已经上通而已。但我所做的事却太过激烈，以致损毁公章。如今即使见还，恐怕亦会因此见受谴责刑罚，因此希望一起逃去。〞