No NXT de 27 de setembro de 2011, Mahal derrotou Yoshi Tatsu. No Raw de 3 de outubro, Mahal teve uma entrevista interrompida por Santino Marella, que o derrotou logo depois. No SmackDown de 7 de outubro, Mahal foi derrotado por Ezekiel Jackson. Na semana seguinte, Mahal foi o terceiro colocado de uma battle royal de 41 lutadores, a maior da história da WWE. No SmackDown de 11 de novembro, Mahal foi derrotado por Ted DiBiase. Ele, então, trocaria vitórias e derrotas com DiBiase e começaria uma rivalidade com Sheamus. Em 13 de dezembro, Sheamus derrotou Mahal, após este desrespeitar Sheamus diversas vezes. Eles se enfrentaram diversas vezes, com Mahal sendo derrotado em todas as ocasiões. No Royal Rumble, ele foi eliminado por Great Khali. No Over The Limit, Mahal participaria e perderia uma battle royal para definir o desafiante pelo WWE Intercontinental Championship ou WWE United States Championship.