Durante este tiempo, Sabretooth vivió un romance con una espía llamada Leni Zauber, que no era otra más que la mutante metamorfo conocida como Mystique.