Vào ngày 10 tháng 10 trong "Raw", Heyman, thay mặt Lesnar, thách đấu Goldberg, khi các vụ khiêu khích giữa hai đô vật diễn ra liên tục vài tháng qua trên mạng xã hội. Heyman cho rằng Goldberg là một khiếm khuyết trong sự nghiệp WWE của Lesnar, vì Goldberg đã đánh bại Lesnar tại WrestleMania XX năm 2004. "Raw" ngày 17 tháng 10, Goldberg trở lại WWE sau 20 năm vắng bóng, chấp nhận lời thách đấu của Lensar và hẹn gặp tại Survivor Series. Trong "Raw" cuối cùng trước Survivor Series, cả hai face-to-face lần đầu sau 20 năm, và nhanh chóng xảy ra xung đột khi Lesnar xúc phạm gia đình Goldberg khiến nhân viên an ninh phải can ngăn. Tại Survivor Series ngày 20 tháng 11, Lesnar thua Goldberg sau 1 phút 26 giây, đánh dấu trận thua đầu tiên của anh sau ba năm. Đêm tiếp theo trong "Raw", Goldberg tuyên bố mình là người đầu tiên tham gia trận Royal Rumble 2017. "Raw" tuần sau, Heyman phát biểu về trận đấu tại Survivor Series, nói rằng Lesnar đã đánh giá thấp Goldberg và trận đấu là nỗi sỉ nhục và xấu hổ đối với cả Heyman lẫn Lesnar, đồng thời cũng cho biết Lesnar sẽ tham gia Royal Rumble vì anh muốn chứng minh điều gì đó. Lesnar trở lại "Raw" ngày 16 tháng 1, đối mặt với những đô vật tham gia Royal Rumble, tấn công Sami Zayn, Seth Rollins và Roman Reigns. Tại Royal Rumble ngày 29 tháng 1, Lesnar xuất phát ở vị trí 26, loại Enzo Amore, Dean Ambrose và Dolph Ziggler trước khi đối mặt với Goldberg, người xuất phát ở vị trí 28. Lesnar sau đó thua do bị Reigns loại.