收编了马腾麾下四万西凉军，大军返回长安。当日，陈涛便人命张济为京兆尹长安令镇守长安，又留下两万马步军供起差遣，而他则开始派出使者与蜀中刘焉接触。果然如陈涛所料，刘焉欣然接受与陈涛之间的粮食协议，甚至价格可以比陈涛提出的更低。但唯一的条件，便是要陈涛拿下汉中后才可以行事。
张鲁和刘焉之间的恩怨，其实还在于朝廷。最初，张鲁是刘焉的部将，在刘焉的授命之后，攻击汉中太守苏固。打下汉中之后，张鲁为夺权又擅杀与他一起的同袍张修，自此独霸汉中一地。对于这等几乎与背叛没有两样的举动，刘焉也是气恼。但是，当时朝廷正处于混乱阶段，甚至还傻乎乎的发出过让刘焉来洛阳述职的诏书。刘焉自然不会去趟洛阳的浑水，因此为了让自己以不知道诏书为名抗旨不尊，刘焉与张鲁虚与委蛇，并且让张鲁截杀了朝廷使者。这也是两人关系最好的一段时间，只是好景不长。
张鲁自称是留候张良的十世孙，又是五斗米道的第三代天师。在他看来，自己是根正苗红，身份地位都不比刘焉低。当初他身为刘焉部将时，那是人在屋檐下，不得不低头。而现在，既然汉中已经顺利落到了自己的手中，那么刘焉起码应该和他平起坐。因此，对于刘焉总是用那种上级对下级的命令，非常反感。一来二去，张鲁的阳奉阴违也让刘焉更加恼怒，最终两人关系破裂，刘焉一门心思想要夺回汉中，而张鲁则不再听从刘焉的命令。
很快，刘焉为了夺回汉中，就扣押了在成都的张鲁家眷。而张鲁誓死不从，最终其家眷被刘焉命人斩杀。这之后，两人势同水火，甚至经过几次小规模的交战。只可惜，刘焉手下并没有什么特别杰出的统兵大将，又或者是刘焉根本对手下不再信任。而张鲁身为五斗米道的教主，到处传道之余，也让汉中成了这些教徒心中的圣地。一旦圣地被攻，这些宗教疯子根本不顾生死，作战极为勇猛。正因这些，刘焉数次大举进攻汉中铩羽而归，心有余而力不足，最终不得不借助陈涛的力量。
刘焉之所以要陈涛夺下汉中，一方面确实因为汉中被阻，无论有多少粮食都很难从蜀中输送到司隶。另一方面，有个死仇堵在自家门口这种感觉确实不好过，刘焉自然想要借陈涛之手除去。而相对来说，陈涛与刘焉的关系一直不错，现在陈涛又是大汉相国，刘焉自然对其更为放心。
刘焉的提议，陈涛正中下怀。他之所以必定要拿下汉中，一方面是不想自己的咽喉被人掐住，另一方面，汉中可是进入蜀中的必经之路……
若是刘焉能想到陈涛有进入蜀中的想法，而现在他还对陈涛一口答应帮他除去大敌而感恩戴德，真不知会不会喷出一口血来。
就在陈涛和贾诩滞留长安，商讨如何从长安南下，一举攻下汉中时，一封来至洛阳的紧急书信，却将一切都彻底打乱。
中平五年七月，汉少帝刘辨，于洛阳南宫遇刺身亡！同日，汉灵帝存活在世间的唯一血脉，陈留王刘协被刺客挟持裹夹离京。