Mahal fece il suo ritorno in WWE nella puntata di "Raw" del 1º agosto 2016 dove sconfisse il suo ex-compagno dei 3MB Heath Slater. Dopo una serie di match di poco conto, anche a "Main Event" e "Superstars", nella puntata di "Raw" del 31 ottobre Mahal partecipò ad una Battle Royal per determinare l'ultimo membro del "Team Raw" per "Survivor Series" ma venne eliminato. Dopo essersi alleato con Rusev, i due ebbero alti e bassi come team, e il 5 marzo, a "Fastlane", Mahal ruppe la sua alleanza con Rusev e pretese un match contro di lui; tuttavia, Rusev affrontò Big Show, venendo sconfitto, mentre Mahal affrontò a sorpresa Cesaro, venendo anch'egli sconfitto dallo svizzero. Il 2 aprile, nel Kick-off di "WrestleMania 33", Mahal partecipò all'annuale André the Giant Memorial Battle Royal ma fu l'ultimo ad essere eliminato per mano di Mojo Rawley (atleta di "SmackDown"), il quale si aggiudicò la contesa.