A inicios de 1998, The Rock, ahora como líder de Nation of Domination, formó una alianza con Mark Henry, el cual sirvió como su guardaespaldas.