谋夺琅邪国；最后琅邪国还没来得及拿下，袁谭却不知怎的派人来说和。
那时他仇视袁氏，本来是极不情愿的，可谁知昌豨在哪里极力游说，就连董昭、郝萌这些人也劝他看清局势，哪怕是委曲求全也好。当时的情况下，吕布势力衰弱，南有昌豨、北有袁谭，四周又无盟好，软硬兼施之下，吕布只得投效袁谭。
袁谭收下吕布之后，起初并未区别对待，拨给粮草，予以重任。吕布也由此见到了袁氏的强大，起初的那一点不平，也渐渐消散于无形。他本来就是唯利是图的人，又无远见，谁给他的好处大，吕布就能与谁合作，至于忠义——如今的人还有几个讲忠义？
所以最后袁绍拥立平原王称帝，吕布心里除了一点不适，很是泰然的接受了镇南将军的封号。他那时想着，长安小皇帝对他的态度平淡至极，这些年也未曾听闻长安朝廷在中原有什么斩获，而袁氏坐拥四州，带甲十余万，自己又对袁氏有‘恩’。托庇于袁氏总比继续效命朝廷要好，何况若是事有不利，他再拿着‘镇南将军’的印去投诚，也能最后换一个合适的价码。
只是他没想到与他接洽的会是太史慈。