Po raz pierwszy pojawił się on 27 maja 1989 na edycji z Saturday Night’s Main Event, gdzie Hogan bronił tytułu przeciwko Big Boss Manowi w steel cage matchu. Został przedstawiony przez menadżera Boss Mana, Slicka. Podczas wejściówki Hogana, Zeus wszedł i go zaatakował. 29 lipca na kolejnej edycji Saturday Night’s Main Event, Zeus zaatakował Brutusa Beefcake’a podczas jego walki z rywalem Hogana, Randym Savage’em. Zeus to zrobił, gdyż Beefcake był najlepszym przyjacielem Hogana. Hogan przyszedł mu na ratunek, lecz w ringu został dwa razy zaatakowany krzesełkiem w plecy przez Savage’a. Doprowadziło to do walki Hogan i Beefcake kontra Savage i Zeus na SummerSlam.
W kolejnej rywalizacji brali udział Rick Rude i The Ultimate Warrior, a na szali był WWF Intercontinental Championship. W konkursie na pozowanie na Royal Rumble w styczniu 1989 wygrał Warrior, lecz wściekły z powodu rezultatu Rude postanowił go zaatakować. Doprowadziło to do ich walki o tytuł na WrestleManii V, gdzie Warrior stracił Intercontinental Championship na rzecz Rude’a.