Jenova has apparently succeeded where dear ol' Seph failed ie. she's corrupted entire planets and traveled through space.

Plus when you listen to Ifalna describe how Jenova wiped out the Ancients and the Planet itself made all the WEAPONs just to try and stop her/it, it really impresses upon you how monstrous and powerful Jenova is.