This version of the Legion next appeared in the "Superman and the Legion of Super-Heroes" storyline in "Action Comics" #858–863. In the year 3008, the Earth's sun has turned red and several failed Legion applicants who were born on Earth have banded together to form the Justice League of Earth under the leadership of Earth-Man after he claims that Superman was a human who gained his powers from "Mother Earth". Earth-Man uses the claim to have Earth secede from the United Planets and ban all aliens from Earth, resulting in several Legionnaires going underground. With the help of Superman, the Legion eventually restores the sun to its normal state, and defeats Earth-Man and the Justice League of Earth just as the United Planets is about to attack the Earth.