转眼到中平五年十二月，在军中事务处理得差不多后，赵信慢慢着手城中政务，先一条是减免百姓税收，减免有汉一来这样那样的税，有的不合理的则直接免掉，鼓励商人从商，减免商业税．鼓励开荒垦田，帮助提供农具、种粮，开垦出的田地前五年不用缴税，只需把余粮以市价卖给官府即可，大力提高汝南的粮产．基于汝南的人口比较少，所以鼓励生育，有生三子及以上者，府中奖给钱粮；大力吸引流民，贷给流民口粮，流民只要在汝南开荒垦田，提供农具、粮种，可用来年所收之粮偿还．大力修筑民房，提供给汝南百姓及所来之流民所用．大肆炼铁，以为军用和农用，兴修水利．在城中开办义学，鼓励办学．百姓可以役代税．
当荀彧看到赵信提出的这些措施时，简直惊呆了，荀彧初到汝南时，那时赵信就把汝南政务扔给了荀彧，所以荀彧还以为这位主公不善政务呢，谁曾想赵信在政务方面也是如此精通呢．
看到荀彧的呆样，赵信心里偷笑，心想自己多了这千多年的常识，搞定这些还不是小菜一碟，况且自己只是提出大概的条陈，具体还要荀彧去办．
除此之外，赵信还在汝南开办招贤馆，但凡有一技之长者，不管出身如何，都一概录用．赵信还跟荀彧言明，军队将要实施军屯，城中也可实施民屯，这样汝南一年之后，粮草就可自给．
赵信把这一切都处理完时，已是中平六年初，赵信把军务交给郭嘉和太史慈，把政务交给荀彧，带着典韦和一百亲兵及大量的财帛出去访贤．赵信心想自己现在急需各方面的人才，将领现时只有典韦和太史慈，这二人现在都只会冲锋陷阵，其他的谋士、文吏都还差很多．有的自己知道这些人才所在的，又来不及去访的，都直接派人去请，心想赵云一定要收入自己囊中，这时赵云应该还在常山真定，所以大方向是往常山去的．
赵信每到一地，都会派人打听此地有什么人才，这日来到谯县，心想这时许褚这猛将不知在不在此地，派人出去打听，却没什么结果，心中懊恼，正要离开北上．快离开的时候，猛地想自己真是笨蛋，许褚现在肯定还没出名，不过要找许褚应该不难，只要打听到这附近哪里有许氏一族就行了．马上回城，派人去打听许氏一族的下落．不久回报找到这许族了，马上带人去了．
原来这许氏一族所居之地名为许家村，村中多为许氏子弟，打听到许褚的住处，到许褚家时，许褚却不在，原来和族中兄弟到山上打猎去了．等到傍晚，许褚打猎回来，这时赵信要许褚追随他建功立业，许褚立马就答应了．原来这时许褚还只二十余岁，谁知道他许褚是那根葱啊，听闻赵信这汝南太守亲自来寻访自己还不立马出山．安排许褚的家人及一些愿意追随赵信的许氏子弟的家人到汝南去，写信给荀彧好生安置他们，带着许褚、典韦他们就出了．许氏子弟追随赵信的有十余人，个个武艺都还过得去，其中尤以许通、许敢二人最为突出．这一路，典韦可就开心了，不停的拉着许氏子弟比武较技，这时许褚还不是典韦对手，所以一个不行就两个，两个不行就三个，甚至四个，许通、许敢二人联手就能敌住典韦，许褚一人跟典韦斗个五十合，这一路下来武艺都有了长足的进步．
路上派人到阳平卫国去召乐进，派人去西凉寻访庞德，转道冀州，赵信欲招揽张郃．
这时张郃在冀州刺史韩馥帐下任军中司马，此时还默默无闻．赵信心想此时自己去招揽张郃，他不一定跟随自己，抱着试试的心里就带人去了．
傍晚带人多带礼物到张郃家去，此时张郃已经回来．闻汝南太守赵信来拜，简直是有点莫名其妙，心想自己从不认识这赵信，不知此人来此何干．
赵信带人进去，张郃已经迎了出来，出声道：＂在下临邑赵信赵子诚见过俊乂．＂
张郃连忙还礼道：＂郃拜见赵府君，不知府君远来，郃有失远迎．＂
赵信哈哈一笑，掺起张郃道：＂俊乂不必多礼，赵信来得唐突，还望俊乂莫要见怪才好！＂
赵信让手下把礼物财帛交给张郃府中下人，携张郃到堂中就座．
张郃打量赵信及赵信身后典韦众人，不由一惊，心想赵信此人极不简单，背后所立众人皆虎狼之士．
赵信也在打量张郃，想此人在三国中如此本事，能令诸葛亮甚为忌惮，当不顾一切让其为我所用．
张郃开声道：＂府君由汝南而来，不知所为何事？＂
赵信微笑道：＂信狂妄，此行欲天下英才为我所用．＂
张郃心想这是招揽我来了，自己去不去呢，在韩馥手下不得重用，而且，看韩馥也不是个能成大事的人，跟着他也没出路．
张郃道：＂闻府君在汝南大破黄巾，可知府君英雄了得，何来狂妄之言！＂
赵信想你张郃这种人心高气傲，怎会把破黄巾贼寇这种事放在心上．
不由微微一叹：＂黄巾虽众，却不成气候，此俊乂深知，何足道哉！＂
张郃道：＂府君太谦了．＂
赵信道：＂信此来，极望将军能随我去汝南，不知俊乂心意如何？＂
张郃道：＂韩刺史待郃极厚，郃安敢弃之！＂
赵信道：＂韩馥无识人之明，以俊乂如此大才，却不能用，何言其待君相厚！＂
顿了一顿道：＂且，韩馥据冀州此钱粮充足之地，而不思进取，其人碌碌无为，久后必为他人所图．＂
张郃想此时自己在韩馥手下郁郁不得志，而赵信此人，比韩馥强了许多，自己此时寂寂无名，不如赌一把．
于是道：＂郃惶恐，今府君亲至，安敢不从．＂
赵信心里喜极道：＂今得俊乂，如久旱逢甘霖，如此快事，不如我等去城中摆宴庆贺一番！＂
于是一帮人到酒楼中大吃大喝，没多久张郃和赵信手下众人就混熟了，张郃见赵信人大方又没什么架子，不由庆幸自己得遇明主．
赵信让张郃派人多带金帛去河间安置家人，张郃留书弃官随赵信而去．一路北上，赵信众人与张郃相处甚欢，赵信时时与张郃讨论军务，张郃极善行军布阵，赵信也所得良多，张郃也从赵信那里学到不少．与赵信相处越久，赵信的博学多才，宽厚仁义，让张郃深信自己遇到一个好主公．
刚离开冀州时想起，田丰好像是巨鹿人，田氏是大家族，应该比较好找，心想自己此行必须多召点人才才是，于是先派人去常山寻找赵云，自己访完田丰后随后就去．
田丰此时三十有余，为郡中名士，看赵信亲自到访，也是深受感动．与赵信论及天下大势，更被赵信分析时事时那种独到的见解所动．心想此人对天下大势了如指掌，其人又有雄心大志，日后成就非同小可，而且此人求才若渴，当下毫不犹豫的随赵信去了．
到得常山已是三月，先前所派之人已经找到赵云，当下众人赶到赵云住处．此时赵云年少，与太史慈年纪相仿．赵信三言两语就拐走赵云，日后赵信深为此事自得．
既然此行目的已经达到，赵信也就不在逗留，众人一起往赶回汝南．赵信决定不按远路返回，派出数十随从，多带金帛，于路寻访人才．自己众人先返回汝南，一路上，赵信更是刻意结交赵云这日后的绝世名将，当然也不可能冷落了田丰和张郃．