My answer is actually correct. After I posted it I quickly looked it up.
Although if that's not what you're looking for, I'd say that it's because Sephiroth had the Black Materia, and somehow walked down to the bottom of the Northern Cave during the chaos.
.