西汉末年，宦官专权，横征暴敛，豪族大地主疯狂兼并土地，农民大量逃亡，成为流民。在这民不聊生的情况下，中平元年（公园184年）爆发了黄巾起义，西汉王朝受到毁灭性的打击。
西汉王朝在镇压农民起义的过程中，各地封建割据势力不断扩大，群雄四起，天下大乱。此时的鲁肃不仅不治家事，相反大量施舍钱财，卖出土地，以周济穷困，结交贤者。为此，深受乡民拥戴。
当时周瑜任居巢长，闻鲁肃之名，带数百人来拜访，请他资助一些粮食。当时，鲁肃家里有两个圆形大粮仓，每仓装有三千斛米，周瑜刚说出借粮之意，鲁肃毫不犹豫，立即手指其中一仓，赠给了他。经此一事，周瑜确信鲁肃是与众不同的人物，主动与他相交，两人建立了如同春秋时公孙侨和季札那样牢不可破的朋友关系。
当群雄相互争夺的混战将要扩展到鲁肃家乡时，为了避害，鲁肃举家迁居东城。当时的东城，为袁术的辖地。袁术闻其名，请他出任东城长。但鲁肃发现袁术部下法度废弛，不足与成大事，率百余人南迁到居巢投奔周瑜。
南迁时，他让老弱之人在前，自率敏捷强悍的青年在后。袁术得知鲁肃迁居，急速赶来阻拦。鲁肃排开精壮人等，张弓搭箭，对追兵说：“诸位男儿，应该明白大势。方今天下纷纷离乱，有功，得不到赏赐，无功，也受不到责罚，为何要逼迫我呢？”说着，命人将盾牌立在地上，远远开弓射去，箭把盾牌都射穿了。追兵一方面觉得鲁肃的话有道理，一方面估计凭自己的力量也奈何不得他，只好退回。鲁肃顺利到达居巢。
建安三年（公元198年），周瑜东渡长江，投奔孙策，鲁肃与他同行，把家留在了曲阿。见到孙策后，孙策很赏识鲁肃。后来，鲁肃的祖母去世，他回东城去办理丧事。
刘晔是鲁肃的好友，写信给他，信中说道：“当今天下豪杰蜂起，凭你的资质才干，尤其适宜于当今社会形势。你还是赶快回去接走老母亲，不可滞留东城。现今郑宝这个人，在巢湖拥有一万多兵众，占据富饶的地区，庐江郡许多人都前往依附他，何况我们这些人。看他的趋势，还会广聚更多的人众，机不可失，你应该速去那儿。”
鲁肃同意了刘晔的意见，安葬完祖母，返回曲阿，当即整顿行装，欲投奔郑宝。正巧周瑜已经把鲁肃的母亲接到了吴郡，鲁肃去见他，把刘晔的建议和自己的打算都对他说了。
建安五年（公元200年），孙策已经去世，孙权仍住在吴郡。周瑜劝鲁肃留下来，他说：“过去马援答复光武帝说过，‘当今时势，不仅君主可以选臣下，臣下也可以选择君主’。如今孙权亲信贤人智士，接纳奇才异能，况且我听说古代哲人的神秘论证，接承天命替代刘氏者，必定起于东南，推算历数观察形势，最终会造建起帝王基业，与天命相符合，也正在东南。现在正是有识有志之士归附英杰的时代。我正领悟到这个道理，你不必把刘子扬的话当作一回事。”
鲁肃从其言。周瑜马上向孙权推荐鲁肃，说他有才干，可为辅佐之臣。并且建议孙权应该多方搜罗鲁肃这样的人才，以成就大业，不能让他们流散外地。
孙权立即约见鲁肃，与其交谈，非常高兴。等在场宾客起身退出时，鲁肃也告辞而出。但不一会儿，鲁肃又被孙权悄悄领了回来，合榻对饮。孙权对鲁肃说道：“当今汉室如大厦即倾，四方纷乱不已，我继承父兄创立的基业，企望建成齐桓、晋文那样的功业。既然您惠顾于我，请问有何良策助我成功？”
鲁肃回答说：“过去汉高祖耿耿忠心想尊崇义帝而最后无成，这是因为项羽加害义帝。如今曹操，犹如过去项羽，将军您怎么可能成为齐桓公、晋文公呢？以鲁肃私见，汉朝廷已不可复兴，曹操也不可一下子就能除掉。为将军考虑，只有鼎足江东，以观天下变幻形势。天下局势如此，据有一方自然也不会招来嫌猜忌恨。为什么呢？因为北方正是多事之秋。您正好趁这种变局，剿除黄祖，进伐刘表，尽力占有长江以南全部地方，然后称帝建号以便进而夺取天下，这有同汉高祖建立大业啊！”
孙权又说道：“我如今尽一方之力，只是希望辅佐汉室而已，你所说的非我所能及。”
张昭认为鲁肃不够谦虚，多次非议、诋毁他，说他年少粗疏，不可重用。孙权却对鲁肃另眼相看，非常器重。他厚赐鲁肃，使鲁家的富有程度达到了旧时的水平。
鲁肃尽力辅佐孙权，每遇大事，他都参赞谋划，且思深虑远，有过人之明。
建安十三年（公元208年），孙权命周瑜西攻江夏，斩太守黄祖，进而准备夺取荆州。曹操本无暇南顾，如今见孙权攻取江夏，唯恐其攻取荆州，养成羽翼。于是在七月份开始南征，集结大军于南阳。
同年八月，刘表病死。鲁肃向孙权进言：“主公，荆楚之地与我们江东邻接，顺水而往可达北方，外连江、汉，内隔山陵，有如金城坚固，沃野万里，士民富足，如果占有这块地盘，就是打下了建立帝王之业的基础。如今刘表刚刚去世，两个儿子素来不和，军中的将领也由此分为两派。加之刘备是天下枭雄，与曹操存在矛盾，寄身在刘表那里，刘表嫉妒他的才能而不敢重用。如果刘备与刘表的儿子们协力同心，上下合力，我们则应该安抚他们，与他们结盟友好；如果他们之间离心离德，我们就应另作打算，以成就自己的大事。我请求奉命前往荆州向刘表的儿子们吊唁，并慰劳他们军队中的将领，以及劝说刘备安抚刘表的部下，同心一意，共同对付曹操，刘备一定乐于从命。如果这件事处理得好，则天下就可以平定了。现在如不速去荆州，恐怕让曹操赶做在前面了。”说完，鲁肃提出代表孙权去荆州吊丧，了解情况。孙权批准了他的请求。（本章完，。）