Když se The Great Khali poprvé objevil ve SmackDownu, tak napadl rovnou Undertakera. Šlo o začátek asi jeho nejúspěšnější rivality v kariéře.
Pro Khaliho to znamená hodně hlavně z důvodu, že právě Undertaker byl důvodem, proč se rozhodl vstoupit do světa profesionálního wrestlingu.
„Poté, co jsem viděl Undertakera jsem začal zápasit. Byl mou inspirací k tomu, abych se dostal do tohoto byznysu. Získat nad ním vítězství byl pro mě nezapomenutelná moment.”
Khali debutoval po WrestleManii 22 a v jednom z dřívějších rozhovorů prozradil, že původně ani nevěděl, jak bude jeho debut probíhat.
„Vince mi řekl, že chce, abych debutoval, ale neřekl mi, kdo bude mým soupeřem.” uvedl Khali.
Když se dozvěděl, že zasáhne do zápasu Undertakera a Marka Henryho, tak dostal od Vince McMahon radu, aby šel do ringu „zabít Undertakera”.
Vince chtěl pro Khaliho vytvořit moment, který mu okamžitě vybuduje silné momentum, a to se povedlo.
