Ортон, Рэнди
В июле на Vengeance (2004) Ортон проигрывает титул Эджу, тем самым завершая свой тайтл-рейн длиною в семь месяцев. 26 июля Ортон выиграл Королевское Сражение из 20 рестлеров за претендентство за титул Чемпиона Мира в тяжёлом весе. На SummerSlam Ортон побеждает Криса Бенуа, и становится самым молодым чемпионом мира в тяжёлом весе. После поединка оба рестлера пожали друг другу руки. На следующем Raw Рэнди вновь победил Криса тем самым отстоял свой титул. Тем же вечером после того как Ортон защитил титул от Бенуа вышла вся группировка Эволюция, чтобы отпраздновать победу Рэнди, Батиста посадил себе на плечи Рэнди, а Игрок стал показывать большой палец вверх. Но затем опустил его вниз, и Батиста и Рик Флэр атаковали Рэнди, а Игрок показал свою ревность к достижению Рэнди. Затем Игрок приказал отдать титул Ортону, но тот отказался и плюнул в лицо Игроку. После того как Рэнди ушёл из группировки начался новый сюжет, где Ортон стал фейсом и стал враждовать с бывшими напарниками. Месяц спустя на Unforgiven (2004) Рэнди проиграл титул Игроку. Стараясь отомстить, Ортон стал нападать на членов группировки. На Taboo Tuesday (2004) Ортон победил Рика Флэра в поединке в стальной клетке. Затем Ортон вызвал Игрока на командный поединок на Survivor Series (2004) 4 на 4. Команда Рэнди (Ортон, Джерико, Мэйвен и Бенуа) победили команду Игрока (Игрок, Батиста, Эдж и Снитски). Затем Рэнди стал враждовать с Игроком, и на New Year’s Revolution (2005) Рэнди проиграл Игроку в клетке уничтожения, тем самым не смог завоевать титул. 10 января на Raw Ортон победил Батисту в поединке на Royal Rumble против Игрока. На Royal Rumble Ортон проиграл титульный поединок Игроку.
Ортон, Рэнди
После того как Ортон залечил травму, он присоединился к новой группировке «Эволюция», в которую входили Игрок, Рик Флэр и Батиста. Группировка выступала на Raw c 2003 по 2004 года. После событий Armageddon (2003) все члены группировки стали ходить с титулами. В 2003 году Ортон провёл в помощниках Игрока, помогая тому в борьбе за титул Чемпиона мира в тяжёлом весе. Рэнди также присоединился к Игроку на SummerSlam (2003) в поединке из шести рестлеров в Клетке Уничтожения, главной задачей Ортона было ликвидировать Голдберга, что у них с Игроком и получилось. Затем Ортон стал называть себя «Убийца Легенд». Рэнди рекламировал себя как молодой рестлер, который для достижения вершин не будет никого уважать, а тем более прошлых легенд. На Unforgiven (2003) Рэнди Ортон победил Шона Майклза в поединке «Легенда против Убийцы Легенд». 26 апреля на Raw Ортон плюнул в лицо Харли Рейсу. В этот период Рэнди стал использовать своим коронным приёмом RKO. После выше сказанных событий на Armageddon (2003) Ортон выиграл титул Интерконтинентального чемпиона у Роба Ван Дама. Этот титул Ортон держал в течение семи месяцев. В 2004 году Ортон продолжает быть в образе «Убийцы Легенд», и вскоре у него завязывается фьюд с Миком Фоли .Тот предлагает провести матч на Backlash (2004) «Легенда против Убийцы Легенд» Хардкорный поединок за титул интерконтинентального чемпиона, и этот поединок выиграл Ортон. Спустя два месяца Рэнди отстаивает титул от Шелтона Бенжамина на Bad Blood.