A inicios de 2004, Orton entró en un feudo con Mick Foley, debido a una riña entre ambos en el Royal Rumble después de que Foley le eliminara.