The location of New Namek in this parallel universe had barely changed from the New Namek of Trunks's special future timeline.
After all, it was a parallel universe. Many things were the same; only the branching of the timeline had given birth to this parallel universe and, in turn, a different future. Thus, Baros easily found Namek.
On present-day Namek, Grand Elder Mulin had already entered his twilight years and passed the position of Namek's Grand Elder on to another Namekian elder.
Of course, that had nothing to do with Baros. He only needed to find the Dragon Balls and make his wishes. There was no need for him to care whether the Namekians lived or died. Besides, for convenience's sake, he had already learned the Namekian language. Even on his own, he could find the Dragon Balls and fulfill his wishes.
Using Instant Transmission to arrive on Namek, Baros went straight to the Grand Elder's palace. Unlike Earth, Namek rarely used the Dragon Balls to make wishes. Namek had few external enemies, unlike Earth, where Sun Wukong possessed a knack for attracting trouble. Even if he cultivated obediently on Earth, he would still end up with a pile of enemies. Coupled with his Saiyan identity and all the resistance he had been forced into over the years, no one knew how many enemies Sun Wukong had throughout the universe. That was why Earth was constantly on the brink of destruction, and no wonder the Dragon Balls were used so frequently.
Just as Baros had expected, Namek's Dragon Balls were stored in the Grand Elder's palace, and he found them with ease. Their storage location was exactly the same as where the Grand Elder in his own timeline had kept the Dragon Balls. He wondered whether this was some Namekian