
He did not go straight to Balstros, rather he took them on a long and trying exodus where the Sith were repeatedly forced to turn to him for leadership, thus increasing their dependence on him to the point when they finally reached Balstros, they basically worshiped their Emperor as their savior.

The Emperor purposely wondered the galaxy with his people on random hyperspace routes trying to escape the Jedis grasp. The group Malphas assigned to locate Balstros operated in secrecy, hidden day and night in a lab while they studied ancient star maps and astrogation charts, finally theorizing a hyperspace route to the world, they left the known Galaxy behind to start over.

While under the apprenticeship of his master, Malphas had his scientists and historians secretly search for the location of his secret homeworld of Balstros. The Emperor was able to blame the destruction of all of the sith lords on the Jedi, frightening the remaining Sith, and then offering them a glimpse of hope, promising to take all those who pledge their loyalty to him to a safe world where the Jedi could never find them.

He betrayed the sith to established his own order, now a very powerful and cunning Dark Lord, he ceased to be Darth Malphas and proclaimed himself Emperor of his people. He went on to perform a powerful Sith ritual and drained all of the power of the Kaiburr crystal into himself, granting him unimaginable power. Darth Malphas had them where he wanted and killed Darth Nihl and the rest of the sith. With the Empire on the brink of collapse and their leader dead at the hands of Cade Skywalker, Darth Krayt's secret apprentice Darth Malphas came out of the shadows to finally put his plans into action and convinced Darth Nihl to call every known surviving Sith Lord on Wylok, thousands came to answer the new Dark Lord of the Sith. The Sith Empire or simply the Empire, was the government that formed out of the remnants of the Galactic Empire fled in The galaxys Unknown Regions, led by the newly proclaimed Dark Lord of the Sith known as Darth Malphas and reastablished it into his own Empire. The Lord Emperor rallying the defeated Sith The Sith will return and the Jedi will feel our wrath.

I will promise you this we will rebuild and come back stronger than ever to reclaim what is rightfully ours. Those who pledge their loyalty to me, i will take you somewhere the Jedi will never find us, a place of peace to live with out fear.
