轉眼到中平五年十二月，在軍中事務處理得差不多後，趙信慢慢著手城中政務，首先一條是減免百姓稅收，減免有漢一來這樣那樣的稅，有的不合理的則直接免掉，鼓勵商人從商，減免商業稅．鼓勵開荒墾田，幫助提供農具、種糧，開墾出的田地前五年不用繳稅，只需把餘糧以市價賣給官府即可，大力提高汝南的糧產．基於汝南的人口比較少，所以鼓勵生育，有生三子及以上者，府中獎給錢糧；大力吸引流民，貸給流民口糧，流民只要在汝南開荒墾田，提供農具、糧種，可用來年所收之糧償還．大力修築民房，提供給汝南百姓及所來之流民所用．大肆鍊鐵，以為軍用和農用，興修水利．在城中開辦義學，鼓勵辦學．百姓可以役代稅．
當荀彧看到趙信提出的這些措施時，簡直驚呆了，荀彧初到汝南時，那時趙信就把汝南政務扔給了荀彧，所以荀彧還以為這位主公不善政務呢，誰曾想趙信在政務方面也是如此精通呢．
看到荀彧的呆樣，趙信心裡偷笑，心想自己多了這千多年的常識，搞定這些還不是小菜一碟，況且自己只是提出大概的條陳，具體還要荀彧去辦．
除此之外，趙信還在汝南開辦招賢館，但凡有一技之長者，不管出身如何，都一概錄用．趙信還跟荀彧言明，軍隊將要實施軍屯，城中也可實施民屯，這樣汝南一年之後，糧草就可自給．
趙信把這一切都處理完時，已是中平六年初，趙信把軍務交給郭嘉和太史慈，把政務交給荀彧，帶著典韋和一百親兵及大量的財帛出去訪賢．趙信心想自己現在急需各方面的人才，將領現時只有典韋和太史慈，這二人現在都只會衝鋒陷陣，其他的謀士、文吏都還差很多．有的自己知道這些人才所在的，又來不及去訪的，都直接派人去請，心想趙雲一定要收入自己囊中，這時趙雲應該還在常山真定，所以大方向是往常山去的．
趙信每到一地，都會派人打聽此地有什麼人才，這日來到譙縣，心想這時許褚這猛將不知在不在此地，派人出去打聽，卻沒什麼結果，心中懊惱，正要離開北上．快離開的時候，猛地想自己真是傻蛋，許褚現在肯定還沒出名，不過要找許褚應該不難，只要打聽到這附近哪裡有許氏一族就行了．馬上回城，派人去打聽許氏一族的下落．不久回報找到這許族了，馬上帶人去了．
原來這許氏一族所居之地名為許家村，村中多為許氏子弟，打聽到許褚的住處，到許褚家時，許褚卻不在，原來和族中兄弟到山上打獵去了．等到傍晚，許褚打獵回來，這時趙信要許褚追隨他建功立業，許褚立馬就答應了．原來這時許褚還只二十餘歲，誰知道他許褚是那根蔥啊，聽聞趙信這汝南太守親自來尋訪自己還不立馬出山．安排許褚的家人及一些願意追隨趙信的許氏子弟的家人到汝南去，寫信給荀彧好生安置他們，帶著許褚、典韋他們就出發了．許氏子弟追隨趙信的有十餘人，個個武藝都還過得去，其中尤以許通、許敢二人最為突出．這一路，典韋可就開心了，不停的拉著許氏子弟比武較技，這時許褚還不是典韋對手，所以一個不行就兩個，兩個不行就三個，甚至四個，許通、許敢二人聯手就能敵住典韋，許褚一人跟典韋鬥個五十合，這一路下來武藝都有了長足的進步．
路上派人到陽平衛國去召樂進，派人去西涼尋訪龐德，轉道冀州，趙信欲招攬張郃．
這時張郃在冀州刺史韓馥帳下任軍中司馬，此時還默默無聞．趙信心想此時自己去招攬張郃，他不一定跟隨自己，抱著試試的心裡就帶人去了．
傍晚帶人多帶禮物到張郃家去，此時張郃已經回來．聞汝南太守趙信來拜，簡直是有點莫名其妙，心想自己從不認識這趙信，不知此人來此何干．
趙信帶人進去，張郃已經迎了出來，出聲道：＂在下臨邑趙信趙子誠見過俊乂．＂
張郃連忙還禮道：＂郃拜見趙府君，不知府君遠來，郃有失遠迎．＂
趙信哈哈一笑，摻起張郃道：＂俊乂不必多禮，趙信來得唐突，還望俊乂莫要見怪才好！＂
趙信讓手下把禮物財帛交給張郃府中下人，攜張郃到堂中就座．
張郃打量趙信及趙信身後典韋眾人，不由一驚，心想趙信此人極不簡單，背後所立眾人皆虎狼之士．
趙信也在打量張郃，想此人在三國中如此本事，能令諸葛亮甚為忌憚，當不顧一切讓其為我所用．
張郃開聲道：＂府君由汝南而來，不知所為何事？＂
趙信微笑道：＂信狂妄，此行欲天下英才為我所用．＂
張郃心想這是招攬我來了，自己去不去呢，在韓馥手下不得重用，而且，看韓馥也不是個能成大事的人，跟著他也沒出路．
張郃道：＂聞府君在汝南大破黃巾，可知府君英雄了得，何來狂妄之言！＂
趙信想你張郃這種人心高氣傲，怎會把破黃巾賊寇這種事放在心上．
不由微微一嘆：＂黃巾雖眾，卻不成氣候，此俊乂深知，何足道哉！＂
張郃道：＂府君太謙了．＂
趙通道：＂信此來，極望將軍能隨我去汝南，不知俊乂心意如何？＂
張郃道：＂韓刺史待郃極厚，郃安敢棄之！＂
趙通道：＂韓馥無識人之明，以俊乂如此大才，卻不能用，何言其待君相厚！＂
頓了一頓道：＂且，韓馥據冀州此錢糧充足之地，而不思進取，其人碌碌無為，久後必為他人所圖．＂
張郃想此時自己在韓馥手下鬱郁不得志，而趙信此人，比韓馥強了許多，自己此時寂寂無名，不如賭一把．
於是道：＂郃惶恐，今府君親至，安敢不從．＂
趙信心裡喜極道：＂今得俊乂，如久旱逢甘霖，如此快事，不如我等去城中擺宴慶賀一番！＂
於是一幫人到酒樓中大吃大喝，沒多久張郃和趙信手下眾人就混熟了，張郃見趙信人大方又沒什麼架子，不由慶幸自己得遇明主．
趙信讓張郃派人多帶金帛去河間安置家人，張郃留書棄官隨趙信而去．一路北上，趙信眾人與張郃相處甚歡，趙信時時與張郃討論軍務，張郃極善行軍佈陣，趙信也所得良多，張郃也從趙信那裡學到不少．與趙信相處越久，趙信的博學多才，寬厚仁義，讓張郃深信自己遇到一個好主公．
剛離開冀州時想起，田豐好像是鉅鹿人，田氏是大家族，應該比較好找，心想自己此行必須多召點人才才是，於是先派人去常山尋找趙雲，自己訪完田豐後隨後就去．
田豐此時三十有餘，為郡中名士，看趙信親自到訪，也是深受感動．與趙信論及天下大勢，更被趙信分析時事時那種獨到的見解所動．心想此人對天下大勢瞭如指掌，其人又有雄心大志，日後成就非同小可，而且此人求才若渴，當下毫不猶豫的隨趙信去了．
到得常山已是三月，先前所派之人已經找到趙雲，當下眾人趕到趙雲住處．此時趙雲年少，與太史慈年紀相仿．趙信三言兩語就拐走趙雲，日後趙信深為此事自得．
既然此行目的已經達到，趙信也就不在逗留，眾人一起往趕回汝南．趙信決定不按遠路返回，派出數十隨從，多帶金帛，於路尋訪人才．自己眾人先返回汝南，一路上，趙信更是刻意結交趙雲這日後的絕世名將，當然也不可能冷落了田豐和張郃．