Debut: Acolytes, Magneto's followers on Asteroid M (Fabian Cortez, Amelia Voght, Marco Delgado, Joanna Cargill/Frenzy, Chrome, Carmella Unuscione, and Byron Calley/Burner).
Together, Sanctuary Part I (1995) and Sanctuary Part II (1995) are a very loose adaptation of the Mutant Genesis storyline from X-Men volume 2 issues 1-3 of the Jim Lee/Chris Claremont era of X-Men comics (volume 2 1991).
Cameo: Doc Sampson, while Gambit is scrolling through the list of missing scientists.
As Magneto is ascending from the African plains with the mutant transports, you can briefly see Black Panther observing from a hill top.