Eventually, the two of them decided to work together on the wrecked island of Genosha ... Magneto almost certainly knew each other. Maybe they worked together for mutants like they did in the 616 ...