[[WWE Intercontinental Championship]]. Batista dan Ric Flair memegang gelar itu sampai 16 Februari 2004 di episodenya RAW, mereka dikalahkan [[Booker Huffman|Booker T]] dan [[Rob Van Dam]]. Mereka kemudian memenangkan gelar itu kembali dengan jangka pendek.
Sebagai 2005 mulai, Triple H menyadari kemungkinan Batista menjadi ancaman kepada gelar World Heavyweight Championshipnya, sehingga Triple H mengusulkan Batista untuk tidak masuk ke pertandingan Royal Rumble. Namun demikian Batista masuk ke pertandingan itu dan dia menang oleh mengeliminasi terakhir [[John Cena]]. Sesuai dengan peraturannya WWE, setiap orang yang menang pertandingan Royal Rumble mendapatkan hak untuk bertading di acara utama di [[WrestleMania 21|Wrestlemania]] melawan pegulat yang mempunyai gelar World Heaveweight Champions atau [[WWE Championship|WWE Champions]]. Triple H lalu membujuk Batista untuk menantang [[John Layfield|John "Bradshaw" Layfield]] daripada dia, Batista pura pura mengatakan ya dan pada saat menandatangani pertandingan kontrak dia mengambil kontraknya Smackdown dan memberikan Triple H dan Ric Flair tangan jempol naik ke atas dan tiba tiba dia menurukannya sebelum dia menyerang mereka berdua, dia juga membantingkan Triple H ke meja yang digunakan untuk penandatanganan kontrak itu. Dia mengatakan bahwa dia akan bertanding dengan Triple H di WrestleMania 21 untuk gelarnya Triple H.
