Sephiroth couldnt have removed her because he was still stuck in the Northern Crater. He never leaves that area in any point of the game (save for, of course, the Nibelhiem flashback).