术觉得吕布反复不定，因此拒绝接纳他。
之后，吕布又去投靠袁绍，袁绍接纳了他。
随后，袁绍与吕布共同击破了黑山军的张燕。而后又帮助袁绍夺得了冀州。
吕布自以为得志，便看不起袁绍手下将士。袁绍气恼，正准备杀了他，吕布发觉，遂去投靠张杨，张杨正愁手下没有大将，恰好吕布来投，遂接纳了他。
时庞舒在长安城中，私藏吕布妻小，送还于吕布。李傕、郭汜得知后，斩了庞舒，写书给张杨，让他杀了吕布。
吕布因此又弃了张杨去投张邈。恰好张邈弟张超引陈宫来见张邈。
陈宫对张邈说道：“如今天下分崩，群雄并起，使君有千里之众，反而受制于人，不是很可笑吗！如今曹操征东，兖州空虚，而吕温候乃当世勇士，若与之共取兖州，霸业可图啊。”
张邈大喜，便令吕布袭破兖州，随后占据了濮阳城。只有鄄城、东阿、范县三处，被满宠、毛玠设计死守得全，其余城池俱破。曹仁屡战，皆不能胜，特此告急。
曹操听了大惊道：“兖州有失，我无家可归了啊，必须先解决！”