A finales de abril de 2004, Fertig fue llamado al roster principal, luchando en la marca "SmackDown!", emitiéndose una serie de videos que anunciaban su llegada con su nuevo gimmick, Mordecai, un Zealote religioso-.