The first real setback with the Horsemen occurred at Starrcade 1986 after Anderson and Ole lost a Steel Cage match to The Rock 'n' Roll Express, with Ole getting pinned. The subsequent storyline positioned Ole as the weak link within the team, possibly attributed to his age. Ole's position with the group was only further weakened after he decided to take two months off after Starrcade. After Ole's return in February 1987, the other Horsemen turned on him and threw him out of the group, resulting in Ole incurring numerous attacks over the next several months. Afterwards, Ole was replaced with Lex Luger and the Horsemen resumed their dominance of the company.