His long - running blood feud with Edge began in 2006 .
Then of course there 's Brock Lesnar whom he had a feud with in 2003 and in 2012 .
Brock Lesnar 's long - running blood feud with Edge began in 2006 .
Then of course there 's Brock Lesnar whom he had a feud with in 2003 and in 2012 .