同伴和导师瑞克·福莱尔的帮助下，他在被称为“传奇vs.传奇杀手”的备受瞩目的第一场比赛中击败了尚恩·麦可。在此期间，欧顿开始使用RKO作为他的终结技，这是一个以他的名字开头缩写命名的招式。2003年12月，他在世界末日大赛中击败了罗伯·凡·达姆，赢得了洲际冠军头衔。凭借这一胜利，欧顿开始了七年来最长的洲际冠军卫冕时间，卫冕了长达210天。欧顿在2004年继续将自己称为“传奇杀手”，向半退休的摔角选手米克·佛利发起挑战。佛利因其残酷的硬蕊比赛和处理痛苦的能力而出名，他挑战欧顿的洲际冠军头衔并且比赛方式是硬蕊“