他认为汉室不可复兴，像吕布这样，总是把复兴汉室挂在嘴边的诸侯，在鲁肃看来，无异于螳臂当车，不自量力。
然而事实却打了鲁肃的脸。
吕布逐渐崛起于诸侯之间，内王外霸，于内，广施仁德，致力民生，于外，战必胜，攻必克，天下诸侯，无不败于吕布之手。
如今，吕布实力大涨，天子又敕封刘备为王，看起来，振兴汉室，并不是遥不可及的目标。
此时，天下有志于复兴汉室之人，不仅仅可以去许都投奔天子，来齐国投靠刘备也是很好的选择，这让刘备更是声势大振。
鲁肃身怀谋略，自然不甘于老死于田园，于是在刘晔的引荐下，正式来齐国投靠刘备。
刘备见到鲁肃，甚为亲厚，拜鲁肃为骠骑大将军长史，青州别驾。
鲁肃大喜。
随后刘备设宴，将鲁肃引荐给吕布。
第一次见到名扬天下举世无双的吕布，鲁肃还有些拘谨。
然而，在吕布眼里，鲁肃却已经是个老朋友了，当年在东吴军营，全靠鲁肃周旋。
吕布笑着问道，“如今我们虽然有青，徐，扬三州，声势大振，但曹操强盛，又挟天子以令诸侯，袁绍地广，四世三公，孙策武勇，于南方势不可挡。
振兴汉室，还于二都，绝非易事，不知子敬何以教我？”
鲁肃起身回答道，“温侯武勇，天下无敌，统领大军，举世无双，世人无不钦服。但诸侯纷争，四处烽烟，如果单靠我们之力，一郡一郡的攻取，天下何时才能安顿。
当今我们唯有牢据三州，发展实力，整顿军备，强大自身。温侯的理政能力，即使鲁肃常居于山野，也有所耳闻。想必不用多久，三州就会仓廪实而衣食足。再辅以纵横之策，万乘之兵，天下旦夕可定。”
吕布哈哈大笑，“子敬之言，正合我意，天下诸侯甚多，若是让我一一征讨，非数十年不可。
敢问子敬，纵横之策，该当如何？”
鲁肃胸有成竹，“曹操挟天子以令诸侯，且军势浩大，屯军之策，钱粮甚多。实为主公劲敌，袁绍虽然兵多将广，地广人众，但各谋士离心离德，各人勾心斗角。
主公当先对付此二人。
而孙策虽然武勇，但他胜在攻城掠地，至于守护其地，治理百姓，非其所长。不如坐看孙策谋取交州，荆州，益州，待孙策攻下三州，我们再与孙策决战，一战可定天下也。
待中原与南方已定，我们再挥师北上，则公孙瓒，公孙度的幽州，钩力，在大军压境之下，岂不闻风而降？
如此，天下最多十年可定！”
吕布大喜，赞叹道，“子敬真良策也，得子敬相助，何愁汉室不兴。”
虽然吕布没说，但是鲁肃的建议，正是吕布所想，他一步步的统一天下，一郡一郡的打下去，如何才是个头。
让孙策去统一南方，然后再击败孙策，才是事半功倍。
甚至，他还想让曹操去统一西凉，让袁绍去攻灭南匈奴，就如同公孙度灭钩力一般。
鲁肃说的对，现在，他要做的就是，继续发展军力，促进民生，保持对袁绍，曹操，孙策等人的优势。
迅速恢复青州的经济，是重中之重。