Shiranui let Majin out.  "Vermilion City please," he requested.
"Sure thing, master," the Hoopa replied before opening a wormhole with its rings.  Both Shiranui and Majin went through and were at Vermilion City in the blink of an eye.  Majin closed the wormhole before getting recalled.