Khali destroyed The Undertaker on his debut at Smack Down and marked his presence in WWE.