Triple H battles The Great Khali in Indian Broken best matchesThe Unknown Singh aired April 7, 2006 on WWE! He attacked Undertaker during his match with Mark Henry without the match remaining. The following week it was presented as a great void. Davari explained that he finally has a client who destroys The Undertaker (after Muhammad Hassan and Mark Henry had already failed). Khali made his first match in the ring on the April 21 version of SmackDown, defeating Funaki.

On the May 12 version of SmackDown, John Bradshaw's chosen opponent was blank against World Heavyweight Champion Ray Mysterio. Harry had a two-foot lead and a 250-pound lead, defeating Mysterio in squash. In the game against Undertaker on Judgment Day, Harry kicked him in the head and defeated Undertaker after receiving illegal help from Dibery. Harry raged for weeks, winning handicap matches, defeating superstars in power shows, and mocking Undertaker signs and a winning position.

Harry called for better competition after the Highlanders' easy defeat. Smackdown 4 days later! Thus, Harry intervened in the Falls Countdown match anywhere in the bank between Kane and King Booker. Khali cost Kane the match, leading to a feud that culminated in a game of WrestleMania 23. In his first WrestleMania appearance, Khali defeated Kane at WrestleMania 23 after slamming him with the Khali Bomb. Immediately after the match, Khali choked Kane with a hook and chain.

On the April 30 edition of Raw, Khali attacked Shawn Michaels, Edge and Randy Orton (the top three WWE Championship contenders at the time) backstage. He then also attacked WWE champion John Cena, sending a message that he wanted the title from Cena. The following week on Raw, he defeated Khalil Michaels in the WWE No. 1 contender match on Judgment Day.