RESULTS, April 21, 2006, onlineworldofwrestling.com, [dostęp 2021-07-11].. Podczas kolejnych edycji tygodniówki SmackDown, Khali walczył z różnymi przeciwnikami wygrywając pojedynki i prowadząc jednocześnie rywalizację z The Undertakerem, która została zakończona dopiero w sierpniu 2006 kiedy przegrał swoją pierwszą walkę w WWE na rzecz Undertakera podczas jednego z odcinków SmackDownWWE SMACKDOWN! RESULTS, August 18, 2006, onlineworldofwrestling.com, [dostęp 2021-07-11]..
Jesienią 2006 został przeniesiony wraz ze swoim menedżerem do brandu Extreme Championship Wrestling (ECW)ECW on Sci Fi #28, cagematch.com, [dostęp 2021-07-11].. W ECW zadebiutował pod koniec października występując u boku Daivariego. W kolejnych tygodniach Daivari kontynuował swoją zwycięską passę nad przeciwnikami w ECW, a sam Khali występował jako jego enforcer i pomagał swojemu menedżerowi pokonywać przeciwników oraz atakować ich poza ringiem.
Na początku stycznia 2007 Jonathan Coachman poinformował tym, że The Great Khali dołączy do rosteru Raw, gdzie mierzył się m.in.