Gene actually was never an original Horseman. The first incarnation of the Four Horseman was comprised of Flair, Tully, Arn, and Ole Anderson.
Ole, Arn, Lars and Gene were the "Minnesota Wrecking Crew" and were "brothers" in kayfabe.
When Ole left the Horseman he was replaced by a young Lex Luger.