Orton tourna « heel » mais cela pris plusieurs mois. Ainsi, pendant sa convalescence après une blessure à l'épaule, Orton lança le Randy News Network, une sorte d'hebdomadaire où il détaillait l'évolution de l'état de son épaule. Il créa aussi une adresse mail où les fans pouvaient le contacter. Son attitude suffisante, ajoutée au fait que les RNN coupaient habituellement les interviews importantes ou les extraits intéressants des programmes de RAW, ont tourné petit à petit les fans contre lui.
À son retour le 20 janvier 2003, Orton vient en aide à Triple H, Ric Flair et Batista pour battre Scott Steiner, un rival de Triple H. Triple H donnera plus tard à cette faction le nom d'Evolution.Triple H donna aussi a Randy Orton le surnom de « the legend of killer » ( le tueur de legende) car il vaincra de nombreuse « légendes » et célebrités. Il commencera aussi à utiliser ce qui deviendra plus tard sa prise de finition, le "R.K.O.", nom tiré de ses initiales.