第二次出场就有名了。黄忠要被斩首了，魏延出来英雄救美：“忽然一将挥刀杀入，砍死刀手，救起黄忠，大叫曰：‘黄汉升乃长沙之保障，今杀汉升，是杀长沙百姓也！韩玄残暴不仁，轻贤慢士，当众共殛之，愿随我者便来！’众视其人，面如重枣，目若朗星，乃义阳人魏延也。自襄阳赶刘玄德不着，来投韩玄；玄怪其傲慢少礼，不肯重用，故屈沉于此。当日救下黄忠，教百姓同杀韩玄，袒臂一呼，相从者数百余人。黄忠拦当不住。魏延直杀上城头，一刀砍韩玄为两段，提头上马，引百姓出城，投拜云长。”
厉害吧，一次很成功的内部政变。但注意此段文字中，第一次对魏延有了评价：“玄怪其傲慢少礼”。休小看此数字，含义巨大。几乎是盖棺定论。但这次魏延还是很酷的，救了黄忠，取了长沙。还有，能够一呼间让长沙人民反了韩玄，一方面借重了黄忠的魄力，一方面亦可见魏延的厉害。可是，之后就是诸葛亮忽然变脸，要杀魏延了：“孔明曰：‘食其禄而杀其主，是不忠也；居其土而献其地，是不义也。吾观魏延脑后有反骨，久后必反，故先斩之，以绝祸根。’……孔明指魏延曰：‘吾今饶汝性命。汝可尽忠报主，勿生异心，若生异心，我好歹取汝首级。’”
我看了大大不以为然。如果以此为标准，法正呢？孟达呢？马超呢？刘备军团叛将多矣，何故就对此人耿耿于怀？我后来看了《三国志》才知道此乃虚构。老罗此处设这段话无非是要说诸葛亮有先见之明，其实是间接恶化了孔明的形象。
魏延归了刘备后，屡立战功，一直发展到他和黄忠随刘备入川，已经由刚开始的降将一跃成为仅次于关张赵三大猛将的重要人物了。后来在与冷苞邓贤的作战中还算有功劳——虽然多次被黄忠搭救，但多少是有功劳的，算得是猛将。在孔明策划的几次军事行动中，他都干净利落地完成任务。可是后来与马岱一战颇没面子：“魏延只道是马超，舞刀跃马迎之。与岱战不十合，岱败走。延赶去，被岱回身一箭，中了魏延左臂。”
但注意此后的一段：“马岱大怒曰：‘汝焉敢小觑我！’挺枪跃马，直取张飞。战不十合，马岱败走。”
虽然单挑不是简单的加减法，但是毕竟能在十合中挑败马岱的人不是很多——魏延和张飞都是在十合中打败马岱，虽然考虑到马岱与魏延挑时的诈败因素，依然可以视为魏延勇武的象征。
还有，可能魏延没想到。此时射他一箭的男人，二十年后还取了他的首级。