那日王允不肯离开，长安发生了李、郭的祸乱，他就逃出武关，去投奔了袁术，袁术觉得吕布这个人总是变来变去，心中不放心，就不肯接纳他。于是吕布去找袁绍，袁绍接纳了，和吕布一起共同在常山破张燕的军队。吕布认为自己还是很有能力的，就开始怠慢袁绍的手下，袁绍气急，准备杀死吕布，吕布提前知道情况后，就去投奔了张杨。那时庞舒在长安城，私自藏下了吕布的妻子，就送还给了吕布。李傕、郭汜知道后，就将这个人杀死了，还写书给张杨，要求他杀死吕布，否则后果自负。吕布知道庞舒的事情后，只能去投奔张邈，而张邈的弟弟张超这个时候引荐了陈宫来见张张邈。
陈宫本来是最早和曹操一起的谋士，因为吕伯奢那件事情，对曹操的人品有些质疑，阴差阳错见遇到了天下第一猛将吕布，于是两人搭了班子，准备做出一番事业。