Kiedy WWE postanowiło przemianować federację rozwojową FCW w rozwojowy brand NXT, Mahal zaczął występować podczas tygodniówek NXT i odnosił nieprzerwanie zwycięstwa podczas pierwszych odcinków. 8 sierpnia podczas tygodniówki NXT został uczestnikiem turnieju Gold Rush Tournament, którego zwycięzca miał zostać pierwszym posiadaczem NXT Championship; w pierwszej rundzie pokonał Bo Dallasa, zaś tydzień później w półfinale pokonał Richiego Steamboata. 29 sierpnia na NXT został pokonany w finale przez Setha Rollinsa, co było również jego pierwszą porażką w tym brandzie. Podczas pre-show wrześniowej gali Night of Champions Mahal wziął udział w 16-osobowym battle royalu o miano pretendenta do United States Championship, lecz został wyeliminowany przez Brodusa Claya.
3MB i zwolnienie (2012–2014) mały|lewo|3MB w kwietniu 2014. 21 września podczas odcinka SmackDown, Mahal i Drew McIntyre zainterweniowali w pojedynku Heatha Slatera z Brodusem Clayem atakując tego drugiego. Zawarli sojusz i WWE wybrało im nazwę grupy „3MB” („Three Man Band”, pol. Trzyosobowy Zespół). W październiku 2012 odnosili nieczyste zwycięstwa nad Team Co-Bro (Santino Marellą i Zackiem Ryderem) oraz The Usos (Jeyem i Jimmym Uso). Podczas pre-show listopadowej gali Survivor Series, Mahal i Slater pokonali Marellę i Rydera w tag-team matchu.