关羽先死的。关羽死于公元220年，由于关羽大意失荆州，遭到了曹操和孙权的联合进攻，最终关羽兵败被俘之后被孙权杀害，头颅送到了洛阳曹操那里，身体被安葬在丹阳。

马超也是蜀汉的五虎上将之一，但是在归降蜀汉之后并没有什么表现，在公元222年病逝。