魏延虽然先反刘琮，后杀主公韩玄，但对刘备却没说的，刘备被曹操追击，逃到襄阳，刘琮与其母蔡夫人不愿也不敢收留他，魏延毫不犹豫地反叛刘琮，一心要打开城门迎接刘备进城，只是在文聘的阻拦下才未成功。他与文聘大战一场，想要投奔刘备，刘备却到江陵去了，魏延找不到，只好去长沙投了韩玄。
赤壁之战后，刘备在诸葛亮的辅佐下先占领南郡、荆州、襄阳，又开始攻打零陵、桂阳、武陵、长沙。关羽攻长沙，与老将黄忠连战三天，两人惺惺相惜，不忍对彼此痛下杀手，长沙太守韩玄却怪罪黄忠不肯力战，要斩黄忠。魏延此刻爆发，举刀砍死刀斧手，大喊：“韩玄残暴，我等何不杀韩玄去投刘备？”大踏步奔上前来，一刀将韩玄砍为两段，带领士卒将城池献了关羽。
也许，魏延早就看出荆州刘表不值得辅佐，早就看出刘备有前途，所以早就下定决心要投靠刘备。
