As the legend foretold.

Dragon Ball Z: Broly - The Legendary Super Saiyan

While the Saiyan Paragus persuades Vegeta to rule a new planet, King Kai alerts Goku of the South Galaxy's destruction by an unknown Super Saiyan.