这样的大好人，自然受到了乡亲们的衷心爱戴，仗义疏财的名声迅速传播开来。
建安三年(公元198年)，还在袁术手下担任居巢(今安徽巢湖市东北)县长的周瑜，有一次带着数百部众路过东城，因军中缺粮，便慕名找到鲁肃，准备打打秋风。
鲁肃家里有两座大粮仓，每仓储粮三千斛。一听周瑜道明来意，他二话不说，随手指了指其中一座粮仓，道：“全拿去。”周瑜见他如此豪爽，不禁啧啧称奇，随后便与他结成了好友。
不久，袁术也听说了鲁肃的名声，便任命他为东城县长。可鲁肃看出袁术这个人不靠谱，不想跟他混，便带领宗族老少离开了东城，跑到居巢投靠了周瑜。不久，周瑜也弃官不做了，带着鲁肃一块儿来到吴郡，正式投到了孙策麾下。
鲁肃本以为跟着孙策一定可以大显身手，没想到孙策竟突遭不测，撒手人寰。看着虚岁才十九的孙权，鲁肃一点信心都没有，便决定一走了之，去投靠别的诸侯。