Immediately after his face turn, Koloff resumed his quest for Ric Flair's NWA World Title and came very close to winning it on several occasions. Flair's Four Horsemen comrades bailed him out almost every time. The two fought to a double disqualification at StarrCade '86 on November 26. After StarrCade, Koloff was firmly established as one of the NWA's most popular stars. On 1987, Krusher, who left the NWA for the World Wrestling Federation, asked Koloff to join him. However, Koloff declined the offer because he felt loyalty to the promotion and he didn't want to start a new gimmick.