魯肅謙卑地躬下身，向呂布深施一禮：“在大司馬面前，在下不敢以才智之士自居。”

呂布笑道：“子敬莫要妄自菲薄，子敬之能，本公素有耳聞，一直派人前來征辟，奈何子敬一直托以照顧祖母，遲遲不肯前來，現在子敬高親業已仙逝，子敬在此地已無牽掛，能否前去幫助本公，蕩平天下？”

魯肅再度躬身道：“固所愿也，不敢請耳！”非常爽快地答應了呂布的邀請。

魯肅要是在這個時候要擺譜，就得不償失了，畢竟現在呂布已經占據了天下的四分之三，對手只剩下袁紹，袁紹一旦被掃平，益州的劉璋、劉備旦夕可平，更何況，呂布現在麾下謀士如雨，能人濟濟，魯肅雖有大才，卻也屬于多他不多少他不少，魯肅若是隨便倨傲一下，呂布甩袖走人，魯肅可能終身再無出頭之日。

魯肅心里感激涕零，因為在這樣的情況下，呂布還能禮賢下士，親自來請，給足了魯肅的面子，讓魯肅在后來的同僚面前有足夠的自信發表自己的論，而與呂布相比，之前曾垂涎過魯肅才能的袁術、袁紹，都被秒殺了，不論是袁術還是袁紹，之前都是派了一些不入流的使者前來邀請魯肅。

魯肅請呂布上馬，親自為呂布牽著韁繩。

呂布連忙勸阻：“子敬乃賢才，不可如此自貶，作此馬夫之事。”

魯肅朗聲笑道：“主公，您親自前來請魯肅，讓魯肅在天下人面前嶄露頭角，顏面大展，魯肅感激不盡。可主公前來，卻遭到鄉民慢待。魯肅如此，便為自己贖罪，也為鄉民贖罪，也告知鄉民，我魯肅魯子敬自此之后愿為主公效犬馬之力，以我為榜樣。請鄉民順從主公之法度軍令！”

果不其然，魯肅牽著呂布的馬在臨淮走了一圈，鄉民們都知道連魯肅都效忠呂布了，其他那些保持觀望態度的世家豪強都紛紛向中央軍低頭，接受呂布制定的一系列政策。

此時，呂布在魯肅的引領下，和孫策、周瑜、劉曄一起，拜祭了魯肅的祖母。

自袁術竊取淮南之后，臨淮一直都不太平。魯肅放棄了庸俗的買地建房富翁生活，他不僅不治家事，相反大量施舍錢財，賣出土地，以周濟窮困，結交賢者，到他祖母去世后，家中土地、財物已經消耗大半。正在魯肅有些按捺不住經濟壓力時，呂布前來。請他參贊軍機，魯肅便完全放棄了富家翁生活，把家里剩余的所有土地和財物都分增貧民，帶著一百多個精壯的鄉兵跟隨呂布而行。

呂布和魯肅邊走邊聊，周瑜、劉曄在旁附和，漸漸地。呂布了解了魯肅的很多故事。

原來，魯肅和周瑜本來只是互相知道對方的存在，卻從未見過面，四年前，周瑜被舉薦為居巢縣令。當時居巢有災，周瑜聞魯肅之名，帶數百人來拜訪，請他資助一些糧食。當時，魯肅家里有兩個圓形大糧倉，每倉裝有三千斛米，周瑜剛說出借糧之意，魯肅毫不猶豫，立即手指其中一倉，贈給了他。經此一事，周瑜確信魯肅是與眾不同的人物，主動與他相交，兩人建立了如同春秋時公孫僑和季札那樣牢不可破的朋友關系。

臨淮當時在袁術的治下，袁術聞聽魯肅之名，想請他出任臨淮縣令，但魯肅發現袁術部下法度廢弛，不足與成大事，率二百余人南遷到居巢投奔周瑜。南遷時，他讓老弱之人在前，自率敏捷強悍的青年在后。袁術得知魯肅遷居，急忙派人趕來阻攔。魯肅排開精壯人等，張弓搭箭，對追兵說：“你們都是男子漢，應該明白大勢。方今天下紛紛離亂，有功，得不到賞賜，無功，也受不到責罰，為何要逼迫我呢？”說著，命人將盾牌立在地上，遠遠開弓射去，箭把盾牌都射穿了。追兵一方面覺得魯肅的話有道理，一方面估計憑自己的力量也奈何不得他，只好退回。

后來，周瑜東渡長江，投奔孫策，魯肅與他同行，見到了孫策，孫策很賞識魯肅，但孫策限于呂布的命令，不敢接納魯肅，便隨便找了一個理由把他打發走了。

魯肅回到居巢，當時劉曄給魯肅寫信，信中說：“方今天下豪杰并起，吾子姿才，尤宜今日。急還迎老母，無事滯于居巢。近鄭寶者，今在巢湖，擁眾萬余，處地肥饒，廬江間人多依就之，況吾徒乎？觀其形勢，又可博集，時不可失，足下速之”。

魯肅當時很不明白劉曄的意思，因為他看得出鄭寶不是能成大器的人物，想必劉曄也能看出，為什么劉曄要自己前去呢，正在疑惑間，劉曄的使者告訴魯肅，說送信必須要經過鄭寶的領地巢湖，必須要這樣寫信，但劉曄的真正意思是想和魯肅聯手，做掉鄭寶，然后領著他的人馬去投奔呂布。

魯肅當時動心了，可他祖母病重，沒辦法，只得放棄前往，劉曄沒有魯肅的支持，只好一個人略施小計，除掉了鄭寶，劉曄得到鄭寶的人馬，想要北上投靠呂布時，卻被廬江太守劉勛所阻，只好暫時依附劉勛麾下。

后來呂布大軍打過來，臨淮被中央軍占領，魯肅才放心地舉家回轉臨淮。