以蒙年小轻之，曰：“彼竖子何能为？此欲以肉喂虎耳。”
他日与蒙会，又蚩辱之。蒙大怒，引刀杀吏，出走，逃邑子郑长家。出因校尉袁雄自首，承间为言，策召见奇之，引置左右。
数岁，邓当死，张昭荐蒙代当，拜别部司马。权统事，料诸小将兵少而用薄者，欲并合之。蒙阴赊贳，为兵作绛衣行縢，及简日，陈列赫然，兵人练习，权见之大悦，增其兵。从讨丹杨，所向有功，拜平北都尉，领广德长。
从征黄祖，祖令都督陈就逆以水军出战。蒙勒前锋，亲枭就首，将士乘胜，进攻其城。祖闻就死，委城走，兵追禽之。权曰：“事之克，由陈就先获也。”
以蒙为横野中郎将，赐钱千万。
是岁，又与周瑜、程普等西破曹公於乌林，围曹仁於南郡。益州将袭肃举军来附，瑜表以肃兵益蒙，蒙盛称肃有胆用，且慕化远来，於义宜益不宜夺也。权善其言，还肃兵。瑜使甘宁前据夷陵，曹仁分众攻宁，宁困急，使使请救。诸将以兵少不足分，蒙谓瑜、普曰：“留凌公绩，蒙与君行，解围释急，势亦不久，蒙保公绩能十日守也。”又说瑜分遣三百人柴断险道，贼走可得其马。瑜从之。
军到夷陵，即日交战，所杀过半。敌夜遁去，行遇柴道，骑皆舍马步走。兵追蹙击，获马三百匹，方船载还。於是将士形势自倍，乃渡江立屯，与相攻击，曹仁退走，遂据南郡，抚定荆州。还，拜偏将军，领寻阳令。
鲁肃代周瑜，当之陆口，过蒙屯下。肃意尚轻蒙，或说肃曰：“吕将军功名日显，不可以故意待也，君宜顾之。”遂往诣蒙。酒酣，蒙问肃曰：“君受重任，与关羽为邻，将何计略，以备不虞？”肃造次应曰：“临时施宜。”蒙曰：“今东西虽为一家，而关羽实熊虎也，计安可不豫定？”因为肃画五策。肃於是越席就之，拊其背曰：“吕子明，吾不知卿才略所及乃至於此也。”遂拜蒙母，结友而别。
时蒙与成当、宋定、徐顾屯次比近，三将死，子弟幼弱，权悉以兵并蒙。蒙固辞，陈启顾等皆勤劳国事，子弟虽小，不可废也。书三上，权乃听。蒙於是又为择师，使辅导之，其操心率如此。
魏使庐江谢奇为蕲春典农，屯皖田乡，数为边寇。蒙使人诱之，不从，则伺隙袭击，奇遂缩退，其部伍孙子才、宋豪等，皆携负老弱，诣蒙降。后从权拒曹公於濡须，数进奇计，又劝权夹水口立坞，所以备御甚精，曹公不能下而退。
曹公遣朱光为庐江太守，屯皖，大开稻田，又令间人招诱鄱阳贼帅，使作内应。蒙曰：“皖田肥美，若一收孰，彼众必增，如是数岁，操态见矣，宜早除之。”
乃具陈其状。於是权亲征皖，引见诸将，问以计策。蒙乃荐甘宁为升城督，督攻在前，蒙以精锐继之。侵晨进攻，蒙手执枹鼓，士卒皆腾踊自升，食时破之。既而张辽至夹石，闻城已拔，乃退。权嘉其功，即拜庐江太守，所得人马皆分与之，别赐寻阳屯田六百人，官属三十人。蒙还寻阳，未期而庐陵贼起，诸将讨击不能禽，权曰：“鸷鸟累百，不如一鹗。”复令蒙讨之。蒙至，诛其首恶，馀皆释放，复为平民。
是时刘备令关羽镇守，专有荆土，权命蒙西取长沙、零、桂三郡。蒙移书二郡，望风归服，惟零陵太守郝普城守不降。而备自蜀亲至公安，遣羽争三郡。权时住陆口，使鲁肃将万人屯益阳拒羽，而飞书召蒙，使舍零陵，急还助肃。初，蒙既定长沙，当之零陵，过酃，载南阳邓玄之，玄之者郝普之旧也，欲令诱普。
及被书当还，蒙秘之，夜召诸将，授以方略，晨当攻城，顾谓玄之曰：“郝子太闻世间有忠义事，亦欲为之，而不知时也。左将军在汉中，为夏侯渊所围。关羽在南郡，今至尊身自临之。近者破樊本屯，救酃，逆为孙规所破。此皆目前之事，君所亲见也。彼方首尾倒悬，救死不给，岂有馀力复营此哉？今吾士卒精锐，人思致命，至尊遣兵，相继於道。今子太以旦夕之命，待不可望之救，犹牛蹄中鱼，冀赖江汉，其不可恃亦明矣。若子太必能一士卒之心，保孤城之守，尚能稽延旦夕，以待所归者，可也。今吾计力度虑，而以攻此，曾不移日，而城必破，城破之后，身死何益於事，而令百岁老母，戴白受诛，岂不痛哉？度此家不得外问，谓援可恃，故至於此耳。君可见之，为陈祸福。”玄之见普，具宣蒙意，普惧而听之。玄之先出报蒙，普寻后当至。蒙豫敕四将，各选百人，普出，便入守城门。
须臾普出，蒙迎执其手，与俱下船。语毕，出书示之，因拊手大笑，普见书，知备在公安，而羽在益阳，惭恨入地。蒙留孙皎，委以后事。即日引军赴益阳。刘备请盟，权乃归普等，割湘水，以零陵还之。以寻阳、阳新为蒙奉邑。
师还，遂征合肥，既彻兵，为张辽等所袭，蒙与凌统以死扞卫。后曹公又大出濡须，权以蒙为督，据前所立坞，置强弩万张於其上，以拒曹公。曹公前锋屯未就，蒙攻破之，曹公引退。拜蒙左护军、虎威将军。
鲁肃卒，蒙西屯陆口，肃军人马万馀尽以属蒙。又拜汉昌太守，食下隽、刘阳、汉昌、州陵。与关羽分土接境，知羽骁雄，有并兼心，且居国上流，其势难久。初，鲁肃等以为曹公尚存，祸难始构，宜相辅协，与之同仇，不可失也，蒙乃密陈计策