四月，刘璋幡然醒悟，催促刘备立刻起兵，前往汉中边界结营防备汉中有变。
刘备虽然有点不甘，但人家要钱给钱，要人给人，再做盘桓恐惹人厌恶，所以，在四月中旬，刘备便与刘璋分别。
刘璋领益州文武，并三万大军开始返回成都，在路过绵竹、雒县时，将劝谏不要迎刘备入蜀的雒县令刘巴，去其职带回成都，并让张任领一万大军，留守绵竹，让邓贤领两万大军守雒县。
而刘备则领大军三万，从涪城起兵北上，先后以魏延、法正为主帅，黄忠、陈到为将，兵分两路进军。
五月，魏延为大军前锋，携大将黄忠，部将魏则领兵一万，过梓潼，入剑阁。
行至剑阁，魏延以保护大军退路、保护粮道安全为由，遣部将魏则领甲士两千，与烽火台守卒一起驻扎剑阁。
随后继续行军至六月，魏延同黄忠领兵八千，抵达提前预定的目的地——蒹葭关。
同时，从公安返回的糜芳走水路，早早的抵达蒹葭关，并带来诸葛亮的密信与口令：
李严可信。
得到诸葛亮肯定的魏延，迅速派出亲兵，携带密信前往成都联系李严，协商取蜀之策。
同时以糜芳为前锋，领兵三千前往白水关，同杨怀、高沛同守关隘，防止曹操转道进攻汉中。
派糜芳前往白水关，一是为了稳住刘璋，免得有人说刘备入蜀目的不纯，入蜀抗曹为假，图谋益州为真。
二来嘛，看有没有机会夺取白水关军权，以防刘璋狗急跳墙，打开边界关卡，引曹操入蜀。
第三嘛，他始终对于糜芳抱有成见，糜芳和马谡不一样，糜芳沙场沉浮多年，本性难移，将大事告知于他，无异于亲手埋下一颗墨菲炸弹。
索性将他派去白水关，眼不见心不烦，至于最后能不能活命，就看他的造化了。
六月中，刘备的中军、法正的后军，先后抵达蒹葭关。
魏延以水土不服为由，向刘备建议，以法正为帅，领后军五千进军广元，策应白水关。
刘备考虑片刻后，便同意了魏延的建议，让法正为帅，领兵五千进驻广元。
支走法正后，魏延立即找到刘备，将诸葛亮的密信、本土派、东洲派之间的恩怨情仇、以及东州派的投诚想法告诉刘备。
“主公，我和军师均认为，理应放弃本土派，选择东洲派。
其一，从归属来讲，我们与东洲派并无区别，对于他们而言，我们都是外来者，是来攥取、掠夺他们固有的利益，所以，就算双方关系再亲密，早晚也有一天我们会同东洲派一样，与本土派产生冲突。
其二，根据李严所述，东州派目前掌握益州蜀郡、广汉、犍为三郡二十八县，以及巴郡一部，益州膏腴之地皆握于手，同时还掌握蜀中六成兵力，而本土派，以及刘璋在蜀中共掌四成。
假若我们能得东洲派相助，攻略蜀中时，可不费吹灰之力，就能将蜀中拿下，反之亦然”