于禁接到命令马上上路，这时的于禁还很年轻，积极要求进步，干活也积极。
于禁到了徐州对昌豨猛攻死打，昌豨很快就扛不住了，又想投降。昌豨跟于禁是熟人，两人素有交情，所以本来还有点犹豫的昌豨听说领兵的主将是于禁，喜出望外，亲自跑到于禁的大营来投降。让昌豨万万没想到的是，他这次竟是自投罗网。
于禁的部下都以为大军此来目的就是征讨昌豨，既然昌豨已降，那就将昌豨送到主公那里交差也就是了。这时，于禁发话了：“诸位，你们难道忘了主公的军令吗？凡大军围城后降者，一概不予赦免。遵守军法、依令行事，才是做臣下的本分。昌豨虽然是我的朋友，我也不能为老友触犯军法。”于禁亲自下令将昌豨绑缚，推出辕门斩首，临刑之时，于禁还动了感情，流下泪来，尽管如此，还是将昌豨的头砍了下来。
于禁将昌豨斩首后，在写给曹操的表章中详细叙述了事情的经过。曹操这时还在淳于县督军围剿管承，听说此事大为感叹：“昌豨投降，不来降我，却去找于禁，也是他命该如此。”此后，曹操对于禁更加器重（听话啊）。徐州平定，论功行赏，于禁被加封为虎威将军。