徐州之战后，前来相助的袁绍将领都将被送回。朱灵说：“我阅人很多，没有像曹公这样办事的，这真是明主啊！现在已碰上了真的明主，还要投奔谁呢？”便留下来不再离开，他所带的将士都仰慕曹操，全跟着朱灵留下了。朱灵字文博，冀州清河国（今山东聊城市临清东北）人，朱灵初为袁绍部将。清河人季雍以鄃城背叛袁绍而投降公孙瓒，公孙瓒遣兵往守鄃城。袁绍遣朱灵攻之，但朱灵家人都在城中，公孙瓒便将朱灵母弟置于城上，诱呼朱灵。朱灵望城涕泣道：“丈夫一出身与人，岂会复顾全家室！”于是力战拔城，生擒季雍，然而朱灵一家皆死。

曹操很高兴，便任为夏侯惇副将，留在帐内听令。

吕布自从长安杀出后，曾在城北与郭汜单挑决胜负，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。吕布先投靠袁术，但因袁术不满他自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，于是吕布改投袁绍。在袁绍处，与其联手在常山会战张燕，黑山军有一万多精兵、几千骑兵。吕布经常骑着能够腾跃城墙、飞跨壕沟、赤兔良马，与手下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。吕布仗恃自己的战功，再次向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。吕布感觉不安，就请求回洛阳。袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派甲士送吕布而暗中要除掉他。吕布怀疑袁绍打自己的主意，就派人在营帐中弹着筝，自己悄悄逃了出去。半夜那些甲士出动，乱刀砍吕布的床，认为他已经死了，第二天袁绍却得到吕布还活着的消息，于是下令关闭城门，吕布得以逃到河内，与张杨联合。袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近。途中经过陈留，太守张邈派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好。

张邈在陈宫的撮合下，与吕布的结成联盟，新的联盟的诞生让纵横北方的两大联盟产生了威胁感，果然在曹操第二次攻徐州时，自己的兖州告急。