解决了五斗米教的教主张修和鬼帝公孙述，刘叔便让张鲁快点派人到益州来，好接手如今群龙无首的五斗米教教众，对于这些深信五斗米教教义的教众，刘叔又告诫张鲁道“这些五斗米教的教众已经信教多年，若是让他们改信正一教自然是不成的，你先暂且收下这些信徒，至于这些教徒怎么处置，我觉得你可以先实行一教两制，这样你的教众就会越来越多；再说张修本也是你的叔叔，你继承他的五斗米教天经地义，你的天师之位不也就名正言顺了！还有，青城山这些年被阴气侵扰已失了不少灵气，况且益州又是刘璋的领土，依我看，你可以派遣自己的后辈去往中原各处历练，顺便再寻找一处合适建教的洞天福地。哦，对了，我如今已把洞府迁置在江东的秣陵，你的子孙若是将正一教建在江东之地，我应该是可以照拂一二的。”张鲁收到刘叔的信息后，便按照刘叔所说一一照做，后来他又派出自己的诸子去往各地边历练边寻找风水宝地，并对他们鼓励道“谁能找到最佳的风水宝地，谁就是日后的天师掌教。”
等到张鲁派人到了青城山，刘叔也动身回到了汉中，并在汉中住下修养，张鲁知道刘叔这是有意提携自己，所以不时的跑来求道。令刘叔没想到的是，张鲁虽已是世俗之人，其道基还真是不俗，正所谓龙生龙、凤生凤、老鼠的儿子会打洞，张鲁的修为在刘叔的指点下提升的很快，不久便踏入了金丹境，接着张鲁又在刘叔的建议下，把张修的教法和正一道的教法融合在一处，并仍使用五斗米这个通俗易懂的名字，这一番融合，使得五斗米教的教法更加简洁易学，很快五斗米教便传出了汉中和益州，就连边夷之地的异族都有很多人入了教。
后来，刘叔又教张鲁学习太平道的张角自称“师君”，把那些来学道者，皆称为“鬼卒”，那些学道有成的信徒，则称呼为“祭酒”，其中比较优秀的就让其管理部众，而那些祭酒中出类拔萃的则称其为“治头大祭酒”，这些大祭酒最后就成了张鲁治理汉中的好帮手。接着刘叔又教张鲁学习佛教治理灵山的方法，让这些祭酒来管理地方政务，这些信教之人之前也多是苦命之人，他们拿出五斗米入教也是希望师君张鲁可以救助自己一下，如今他们中的一些人成了祭酒后，倒不像朝廷里的督邮那些人只知道搜刮民脂民膏，没多久，汉中小郡便得以大治。
其实那些祭酒之前也是饱受苛政之苦，如今他们有了权也是将心比心，只教民众多诚信不要欺诈，对那些犯法者也给与宽恕三次，如果此人超过三次再犯，便会加以惩处，若是小过，则让其修补道路百步以赎罪。张鲁又依照《月令》告诫信众，“春夏两季乃是万物生长之时，在此期间请不要屠杀生灵！”由于汉中郡只是个小郡，为了让这么百姓都能有个温饱，张鲁又开始劝诫百姓不要酗酒，这样便能剩下很多的粮食；后来，刘叔又提及罗马帝国那些有德的君王会为百姓提供免费的衣食和住所，于是张鲁又听其言创立了义舍，并放了义米和义肉在义舍内，义舍会免费提供食物给那些需要帮助的人，并对外宣称，做人不要贪得无厌，若是取得过多，将得罪鬼神而患病，于是乎，小小的汉中郡便成了一个和谐美满的世外桃源。
这些时日，刘叔也拜托张鲁和唐家打探一下刘备的消息，不久刘叔得到消息说“刘备被曹操赶出徐州和兄弟失散后，便去往河北投奔了袁绍，张飞现在屯兵于汝南附近的古城，关羽最后是降了曹操，但如今他又带着刘备的两位夫人过五关斩六将，准备去汝南寻找刘备”，刘叔还听张鲁说“关羽在曹营那是诛颜良斩文丑，他的大名如今真的是无人不知、无人不晓。”刘叔听言便让张鲁说的详细一些，原来关羽降了曹操之后，曹操待关羽那真是没话说，那恩宠就是夏侯兄弟和曹氏本家兄弟看了都嫉妒，那些降将如张辽、徐晃更是拿关羽当兄弟一般。后来，曹操见关羽仍然归心似箭想去寻找刘备，便问计于荀彧，荀彧说“关羽此人最重情意，他曾扬言要报答丞相的厚待之恩。依我看来，丞相不让他出战立功，他便无法报答丞相，也就只能呆在丞相身边了。”曹操听言觉得此计甚好。
而刘备到了袁绍营中后，虽被袁绍视为上宾，但刘备总想起他的同窗公孙瓒就是死于袁绍之手，况且这袁绍表面对自己礼敬有加，实际却是处处盯着自己，而且袁绍此人傲慢无情，不好相处，于是刘备便劝袁绍早早讨贼，然后自己好寻找机会脱身。袁绍的谋士田丰听闻主公有意起兵，就立刻劝谏说“如今曹操平了徐州，又招降了张绣，他已无后顾之忧，我们若是与他硬拼，怕是胜负难料啊！”袁绍听了田丰之言便有些左右不定，于是他又问刘备，刘备自然是希望袁绍可以马上起兵，这样两边打起来，自己才能浑水摸鱼啊，所以便以大义之说劝袁绍出兵，此时田丰听言又欲劝谏。
袁绍认为自己乃百战之将，手下又拥有百万大军，按理说怎么打都能灭掉曹操，而田丰却满口晦气，弄文轻武，欲使自己失了大义，于是袁绍便将田丰囚于狱中。随后袁绍派遣颜良为先锋引兵十万进军白马，曹操得到东郡太守刘延的告急文书后，便率领十五万大军亲临白马，两军共会于白马，颜良自负武力天下无双，抢先出来叫战；曹操不知颜良武力如何，就先派出吕布的旧将宋宪出战，结果两将交手不到三个回合，颜良便斩宋宪于阵前；此时，同是吕布旧将的魏续欲替宋宪报仇，他驱马向前又迎向颜良，结果只是两马相迎一个回合便被颜良斩于马下；曹操见颜良勇猛，便问部下“谁可迎战？”徐晃作为降将一派的领头大将，眼见二将身死，便立即挺身出迎，两将交斗不过二十回合，徐晃也知自己不敌颜良，只能败下阵来。
曹操见颜良连斩二将又败徐晃，心中正忧闷不知派谁为好，程昱见状便出言保荐关羽出战，曹操却道怕关羽得功报了自己恩情，便去寻那刘备，程昱却笑道“刘备若还活着，必是投奔了袁绍，如果丞相让关羽出战，若胜了颜良，袁绍必怀疑刘备而杀之，那关羽不就可以一心一意跟着丞相了。”曹操此时茅塞顿开，便立即派人去请关羽，关羽听说丞相有请，骑上赤兔马便到了白马。曹操指着颜良人马问关羽“你觉得河北之兵如何？”关羽指着下面雄壮的人马说道“以我来看，他们不过是一群土鸡土狗罢了。”曹操又指着颜良说“他比华雄如何？”关羽举目一望，说道“我观颜良一身金盔金甲在那耀武扬威，就像自己给自己插了一个草签，在那叫卖自己的头颅，我要杀他就如探囊取物一般容易。”张辽见同是降将的关羽口气如此之大，便让其不要小看了颜良；哪知关羽听言奋然上马，倒提着青龙刀便跑下山来，颜良见突然有一人从山上冲下来，方欲问其姓名，哪知赤兔马那是真的快，颜良话还没问完，关羽一刀已刺颜良于马下，接着关羽又下马割下了颜良的首级。
颜良带来的十万人马见颜良被一个红脸大汉一刀刺于马下，又被割去首级，顿时群龙无首大乱起来，曹军借势掩杀过去，河北军大败，死者不可胜数，众人见关羽如此神勇皆来祝贺，关羽又说三弟张飞那才是神勇无双，百万军中取上将之头，不费吹灰之力，曹操听言忙令左右谨记，若遇张飞不可轻敌。袁绍听闻手下说颜良被一红脸长须的大汉斩杀，便问及左右，沮授说应该是刘备的兄弟关羽，袁绍听言便欲杀了刘备，刘备见状便解释说红脸长须的又不一定就是关羽，袁绍也觉有理，便放了刘备。此时颜良好友文丑听闻颜良被诛，便要替他报仇，于是袁绍让文丑领兵十万渡过黄河去战曹操，沮授听闻，建言道“如今新败，应屯兵延津和官渡，此时渡河恐怕危矣！”
袁绍不听，仍令文丑出战，刘备此时向袁绍讨令愿与文丑一起出战，也好寻找自己的兄弟，于是刘备分兵三万跟着文丑去往延津，此时关羽因诛颜良有功，被朝廷封为汉寿亭侯。文丑带着七万大军刚赶到延津，曹操便指挥曹军丢弃军粮、兵器、马匹，以诱敌深入，文丑大军不知是计，见曹军丢了不少的物资马匹，便互相抢夺乱成一团，此时曹操伏兵杀出，文丑军大乱，文丑欲走，张辽、徐晃二将急急杀出，欲乘机立下赫赫战功，谁料文丑不但武艺超群，箭法更是一流，张辽正追击文丑，就被文丑一箭射中面颊，徐晃欲截住文丑厮杀，却见文丑身后兵马赶来，徐晃见来人众多，料想双拳难敌四手，于是拨马而回，文丑见徐晃要跑，也是沿河追来，此时正巧关羽杀来，两人战不过三合，文丑胆怯便欲拨马绕河逃走，关羽马快，赶到文丑身后就顺势劈出一刀，文丑脑后中刀，一下就就掉下马来，曹军又是顺势掩杀，河北军又是大败，刘备听飞马来报，又是那个红脸长须的大汉斩了文丑，只不过这次那人身后的旗上写着“汉寿亭侯关云长！”刘备心想原来关羽果然身在曹营，此时曹军杀到，刘备变带着大队收兵回去。
袁绍听说自己的大将文丑战死，已是怒不可遏，又听郭图、审配说此次确认了，确实是刘备的义弟关羽关云长，袁绍听言又要将刘备推出斩之，刘备面不改色说道“您是知道的，我刘某在徐州之战后，便和二弟关羽走散，关羽斩杀颜良、文丑想来必是曹操知我投奔于您，所以想借刀杀人罢了。”袁绍一听此话有理，便喝退左右，仍让刘备上座，刘备坐下后又向袁绍道谢“明公宽大之恩，我无以为报，某愿派一心腹持密信去见云长，关羽知我在河北，必然星夜前来，辅佐明公！”袁绍一听这话神色稍缓，便令刘备立刻下书去请关羽。此时曹操班师回朝，正设宴为关羽庆功，众人宴饮间，忽有人来报“汝南正被黄巾余孽刘辟和龚都功打，曹洪作战不利，特来许都求援，关羽听言便主动讨令去破汝南贼寇。
曹操见关羽如此积极，便让关羽领兵五万前去讨贼，关羽领兵在汝南之外安下营寨，此时营外来报抓住两个细作，关羽让压入营来一看，其中一人正是刘备的亲信孙乾，关羽叱退左右，便问孙乾可知刘备在哪？孙乾说听闻玄德公在袁绍处，关羽听言便说自己会带上刘备的二位夫人去找刘备。孙乾走后，关羽驱散贼兵便立即班师回到许都，此时又有陈震带来刘备密信，关羽欲见曹操说明自己将去寻找刘备，可曹操不见关羽，于是关羽将以前曹操送他的金银一一留于库中，又将汉寿亭印悬于堂上，然后便请二位嫂嫂上车，自己骑上赤兔马，率领旧日跟随的人员出了北门，曹操听闻关羽封金悬印已出了北门，对关羽如此重情重义也是敬服不已，于是便带上许褚、张辽、徐晃、于禁、李典等人亲送关羽。
关羽与曹操辞行后便向着河北而来，可是关羽走的急，并没有求来通关文书，于是关羽过五关斩六将，保着二位嫂嫂去往汝南寻找刘备，这一日，关羽一行人看到前方有一座山城，便问当地人这是何处，当地人说前方是古城，如今被一个叫张飞的霸占了，原来徐州失守后，张飞便逃到了芒砀山，他在芒砀山躲藏了一个多月，正不知去哪，突然有一位长的很像刘备的老农，告诉他前方有一座古城，你可去那里等待你的兄长，张飞抱着宁可信其有，不可信其无的想法便占住了古城，等待二位兄长。此时，关羽听闻张飞就在古城，于是便立刻来寻张飞，张飞见到关羽没有相认，却要杀了关羽，原来他听闻关羽投降了曹操，便认为关羽忘了桃园结义。
幸好二位嫂嫂和孙乾为关羽说明原委，张飞才知道自己错了，这时又有糜竺、糜芳前来汇合，众人聚在一处，又说起刘备现在袁绍之处，虚设计脱身，于是关羽与孙乾亲往河北去寻刘备，孙乾让关羽呆在城外，自己先入冀州来找刘备，刘备见孙乾到来，又知晓家人和兄弟都在古城，便让孙乾和简雍一同想个脱身之计，简雍让刘备去见袁绍，就说自己愿去荆州，以联合宗亲刘表与袁绍共击曹操，刘备依计行事，袁绍听说刘备愿意去荆州给他寻一援军，也是大喜，便让刘备去找刘表，刘备离了袁绍见到关羽也是甚喜，刘备也怕袁绍后悔令人追来，于是带着关羽向着古城前行，路上却正遇到想去古城寻找刘备的赵云，赵子龙，刘备大喜，一路便到了古城，张飞、糜竺、糜芳把刘备迎接入城，众人各相拜诉，刘备几人俱是痛哭流涕。
此时刘备、关羽、张飞、赵云、孙乾、简雍、糜竺、糜芳以及关平、周仓共聚集四五千人占据古城，古城太小，刘备便欲弃了古城去守汝南，恰好刘辟和龚都差人来请，刘备便起军驻扎在汝南，一边招兵买马，一边观察形势以徐图征进。