Tras esto, comenzó una dura rivalidad con Lashley.