轉眼到了初平三年二月，經過了這段時間的磨練，趙信的十六萬大軍可以說完全成熟了．由趙信親自一手設計的訓練方法，對趙信的軍隊來說是一個致勝的法寶．底下那些將領估計，如今這些兵一個人恐怕至少能抵的上其他諸侯軍隊的兩個人．而且自徐庶來投以後，趙信知道徐庶的陣法有一手，所以跟徐庶選出一些經過演練確實有用的陣法來進行訓練，如今各軍的陣法也操練的差不多了．自己的來自二十一世紀的訓練方法加上徐庶這個牛人提供的實用陣法，趙信相信這時自己的實力可以說冠絕天下了，如今恐怕也只有董卓、袁紹兵力比自己多一些，不過趙信深信他們絕對不是自己的對手，何況董卓一死，西涼衆將就會各自爲政了．
過完年後，趙信就安排文聘到軍中隨張遼、龐德二人一起視事．
一天，招賢館來報，有一個年輕人堅持要見趙信．趙信不由想到，如今到招賢館的人一般都交由荀彧處理，自己是深信荀彧的眼光的，不過既然自己背了個禮賢下士的名頭，怎麼也要親自去見見了，況且自己是真的求才若渴．心想這人說不定還真有點本事，如今讓他來見自己，不如自己跑去見他好了．於是對招賢館的人吩咐道：＂你跟我一起去吧．＂出門帶上許褚、華雄和一干護衛就去了招賢館．
到了招賢館，趙信的館中人指點，走到那年輕人旁邊，只見那人十八、九歲的樣子，體格奇魁．見那人沉思的樣子，趙信也不打擾，在一旁靜靜的等着，見後面的人要上來，趙信一揮手示意他們不要過來．
一會那年輕人回過神來，看了看身邊的趙信，正欲說話．
趙信忙問道：＂兄臺適才何所思？＂
那人道：＂我來到汝南，人都說趙信趙大人求才若渴，依我之見，恐怕那趙大人名不副實．＂
趙信道：＂真要請教兄臺．＂
那人道：＂我觀此間招賢館，以財帛量人之才，便有此一思．＂
趙信道：＂兄臺恐怕會錯意了，趙信非以財帛量才，而是考慮到或許有人會爲生活所迫，所以就設了一些黃白之物，以支各人家用．＂
那人道：＂多謝兄臺，不知兄臺大名如何稱呼，在下也好結交一番．＂
趙信道：＂今日我倒是第一次見識到欲知他人之名而不先報上自己的大名的人．＂
那人連忙慚愧道：＂在下臨淮魯肅，請見兄臺高姓大名．＂
趙信一驚道：＂你是魯肅，你真的是魯肅？＂魯肅道：＂肅寂寂無名，難道還有人會冒充不成！＂趙信道：＂不知道你的表字是什麼？＂魯肅道：＂在下表字子敬．＂這時趙信才真的知道眼前的這位魯肅就是那位名聞三國的魯肅，心想這魯肅既然來了，就絕對不能讓他給跑掉．於是道：＂在下趙信趙子誠，未知可值得子敬一交麼？＂魯肅聽到趙信自報家門，當時就傻掉了．此時魯肅默默無聞，自己要見這名重天下的一方諸侯，連自己的心裡也沒底，結果人不僅見到了，趙信這豫州刺史、平南大將軍還親自跑來見自己，這是何等的榮耀啊！
趙信見魯肅呆呆的，也不說話，靜靜的等着．魯肅回過神來，馬上要行禮，口中稱：＂魯肅拜見大將軍．＂趙信馬上摻住道：＂子敬，你我皆非俗人，不用行這世俗之禮．今日得見子敬真是人生一大快事．＂拉着魯肅的手道：＂子敬且隨我來．＂出了門，與魯肅同坐一車往自己官衙去了．
到了趙信官衙，趙信見魯肅一路上還是呆呆的，到了此地還是一副受寵若驚的模樣，知道象魯肅這種忠厚老實人，今日這件事恐怕要讓他消化很長一段時間了．
吩咐手下去找衆人來見魯肅，親自給魯肅端了杯茶，魯肅剛剛纔恢復了一些，看到趙信這個行爲，有愕然了，心裡波濤洶涌．
趙信拍拍魯肅的肩膀道：＂子敬，放寬心，男子漢大丈夫胸懷四海，以子敬的胸襟、才學、人品天下哪裡去不得！＂
魯肅聽到趙信這樣一說，心中一動，漸漸平靜下來．
趙信道：＂我已經着人去請荀文若、徐元直、張文遠等人來此，一會你們好好聊一聊．＂
此時這三人在趙信手下已經大大有名，尤其是荀彧，本來就名重汝南，聞名天下，如今更是了不得，不敢，徐庶和張遼也不差．
魯肅一聽，馬上精神一振，開始考慮待會見到這些人自己要如何應對．趙信一看魯肅的樣子就知道魯肅大概在想什麼，也不打擾他，自己靜靜的處理公務．
一會，衆人都來了，趙信給魯肅介紹了衆人．客氣了幾句之後，慢慢轉到正式的話題，趙信在一旁看着魯肅有問必答，應對自如，深感此人名不虛傳，小小年紀便如此了得．
談着談着，荀彧等人也不由對魯肅的才學、胸襟大是讚歎．
見談的差不多了，荀彧忙出來對趙信道：＂恭喜主公，今日又得一大才！＂其餘衆人也連忙道：＂恭喜主公！＂趙信心中大喜，對魯肅道：＂不知道子敬肯不肯屈就？＂
其實魯肅在知道趙信身份後，便深覺趙信爲人寬厚，仁愛有加，真的是求賢若渴，而且觀此人龍驤虎步，如今把豫州和淮南治理的如此之繁榮，便以趙信爲可投之人了．加上趙信對自己的禮遇，恐怕文王對姜尚也不過如此了，心中就已經認定趙信了．適才又見了趙信手下文武，對趙信的感觀又深了一層，可以說能遇到這樣的明主是自己的幸事了．當下不再猶豫，以大禮參見趙信道：＂子敬拜見主公．＂又與旁邊衆人重新見禮．趙信見了，大是歡喜，對魯肅道：＂子敬文武全才，不如先到文若手下去歷練一番，等過一段日子再道軍中來，不知子敬意下如何．＂魯肅見趙信如此安排自己，便知趙信極爲看中自己，當下道：＂謹聽主公吩咐．＂
趙信道：＂今日得子敬來投，我心中甚是歡喜，不如大家前去慶祝一番！＂