Paul Heyman Guy (nhóm đô vật chuyên nghiệp)
Brock Lesnar (2012 - 2020) > Trở lại WWE và Thù với Triple H

Brock Lesnar trở lại WWE vào ngày 02 tháng 4 năm 2012 trong Raw, sau gần 8 năm vắng bóng, đối mặt với John Cena và tấn công Cena với một cú F-5. Tuần tới, Tổng Giám đốc John Laurinaitis tiết lộ rằng ông đã ký hợp đồng với Lesnar và tạo ra "gương mặt mới của WWE", trước đó cũng thông báo rằng Lesnar sẽ phải đối mặt với Cena tại Extreme Rules, với thể loại Extreme Rules. Cuối cùng, Lesnar đã bị thua trận đấu với Cena.. Sau khi bị đánh bại tại Extreme Rules trước John Cena.
Tại Raw tối hôm sau, COO Triple H đã tuyên bố rằng hủy hợp đồng của Brock Lesnar, kết quả là dẫn đến việc Lesnar nổi điên tấn công Triple H và bẻ gãy tay của Triple H bằng Kimura Lock. Paul Heyman trở lại WWE vào ngày 07 tháng 5 năm 2012 trong Raw như cố vấn pháp lý của Brock Lesnar. Heyman tuyên bố rằng Brock Lesnar đã rời khỏi công ty, và "không bao giờ quay trở lại". Tuần sau trong Raw, Heyman đối mặt Triple H, ông đưa cho Triple H một vụ kiện từ Lesnar cho một "vi phạm hợp đồng có hiệu lực", trước khi Triple H có thể tấn công nhầm vào mặt của Heyman, và xô Heyman ngã vào những sợi dây thừng, dẫn đến Heyman thông báo rằng ông sẽ nộp đơn kiện chống lại Triple H cho "cuộc tấn công". Vào ngày 18 tháng 6 trong Raw, Heyman từ chối thách thức Triple H cho một trận đấu tại SummerSlam, thay mặt cho Lesnar và trước khi ông bị Triple H đấm vào mặt. Cuối tháng đó, Heyman nói rằng Brock Lesnar sẽ trả lời thách đấu giữa Triple H với Brock tại Raw 1000.
Trên 23 tháng 7 trong Raw 1000, Heyman đã bị tấn công bởi Stephanie McMahon nhưng sau đó Lesnar xuất hiện và giải cứu cho Heyman nhưng đã bị Triple H đánh ngã khỏi sàn đấu, sau đó Brock chấp nhận thách đấu tại SummerSlam. Tại SummerSlam, Lesnar đánh bại Triple H bằng một số không đạt tiêu chuẩn phù hợp sau khi brock bẽ gãy cánh tay trái của Triple H bằng Kimura Lock. Đêm sau trong Raw, Lesnar nói rằng mình là "King of the Kings" và nói rằng ông sẽ rời công ty, chiến thắng trước Triple H để lại rằng Brock đã chinh phục được tất cả mọi thứ trong WWE. Lesnar trở lại Raw vào ngày 28 tháng 1 năm 2013, mặt đối mặt với Vince McMahon, ngắt lời của Vince khi ông đang muốn đưổi Paul Heyman. Bất chấp lời cầu xin Heyman, Lesnar tấn công McMahon với một cú F-5, dẫn đến việc McMahon chấn thương xương chậu. Tuần sau, trong MizTV talk show của The Miz, Raw giám sát viên Vickie Guerrero tiết lộ rằng Vickie là một trong những người đã ký hợp đồng mới với Lesnar để gây ấn tượng với Vince McMahon. Sau đó, Lesnar xuất hiện để tấn công The Miz và cho Miz ăn cú F-5. Vào ngày 25 tháng 2 trong Raw, Lesnar một lần nữa với ý định tấn công McMahon, chỉ nhầm mục đích để Triple H xuất hiện và có cuộc ẩu đã với anh, kết quả là Lesnar bị Triple H làm cho rách đầu và được khâu 18 mũi. Tuần sau đó, Triple H đã đưa ra một thách thức đối với Lesnar, chỉ để yêu cầu một trận tái đấu giữa anh và Lesnar tại WrestleMania 29, và Lesnar chấp nhận nhưng quy luật về trận đấu sẽ do Lesnar quyết định.. Tuần sau nữa, Triple H đã ký hợp đồng với Heyman cho trận đấu, sau đó ông tấn công Heyman nhằm mục đích kêu gọi Lesnar xuất hiện, kết quả là Lesnar xuất hiện và công bố luật rằng nếu Triple H thua ông sẽ phải từ bỏ sự nghiệp đấu vật của mình mãi mãi.
Tại WrestleMania 29, Heyman bị dính đòn Sweet Chin Music từ Shawn Michaels, còn Lesnar bị dính đòn Pedigree lên "steel steps" từ Triple H và thua trận đấu. Vào ngày 15 tháng 4 trong Raw, Lesnar tấn công 3MB (Heath Slater, Drew McIntyre, và Jinder Mahal), Heyman thông báo rằng Brock Lesnar muốn có một trận tái đấu lần nữa với Triple H tại Extreme Rules trong một trận đấu Steel Cage. Vào tuần sau, Triple H chấp nhận trận đấu. Vài tuần sau đó, Lesnar và Heyman xâm lược trụ sở của WWE và Brock đập phá văn phòng của Triple H. Tại Extreme Rules, Lesnar đánh bại Triple H nhờ sự giúp đỡ của Heyman.