mark henry never had any real opponent or rivals. However, he had engaged in many feuds in his career. His feud with CM Punk was quite memorable. CM Punk also had a rivalry with Brock Lesnar as well in the past. The same goes for Ryback vs mark Henry as well.