Po WrestleManii rywalizacja André i Hogana trwała dalej, pomimo pogarszającego się stanu zdrowia olbrzyma. Obydwaj stali się kapitanami własnych drużyn, mających stoczyć starcie tag-teamowe na pierwszym Survivor Series. Rywale bezpośrednio walczyli ze sobą zaledwie minutę, zanim Hogan został wyciągnięty z ringu przez członków drużyny giganta. Hogan został wyeliminowany ze starcia poprzez wyliczenie pozaringowe, André natomiast wygrał całą walkę, jako ostatniego eliminując Bam Bam Bigelowa. Po zakończeniu starcia Hogan wrócił do ringu, zaatakował André i wyrzucił go z ringu. Po wygranym przez Hogana pojedynku z Bundym w jednym z odcinków Saturday Night’s Main Event André zaatakował rywala od tyłu i zaczął go dusić do momentu, w którym Hogan niemal utracił przytomność. Od mistrza oddzielił go dopiero Hacksaw Jim Duggan, który uderzył olbrzyma drewnianą deską łamiąc ją na pół.

André rozpoczął współpracę z innym wrogiem Hogana, Tedem DiBiasem, który chciał przejąć należący do jego rywala WWF World Heavyweight Championship. Dołączenie się DiBiasego do rywalizacji spowodowało ogłoszenie walki rewanżowej między André a Hoganem.