John Cena dhe Batista filluan karrierën e tyre në WWE në të njëjtën kohë dhe për vite me radhë, karrierat e tyre u zhvilluan paralelisht me njëra-tjetrën. Konflikti i vërtetë, megjithatë, ishte prapa skenave me një betejë për supremacinë e WWE. Rezultati ishte që njëri burrë u bë fytyra e kompanisë dhe tjetri luajti rolin e dytë. Në mënyrë të pashmangshme, ata do të përballeshin në ring me një rivalitet historik që dominoi vitet 2000. Gabriel “Fluffy” Iglesias e zbërthen këtë rivalitet të fuqishëm me Kofi Kingston, Natalya Neidhart, X-Pac dhe John Bradshaw Layfield.