Shiranui altered his party to make way for Majin.  "Majin, come on out!"  He sent his Hoopa out and instructed, "We need a portal to Azalea Town please."
"Provided I watch your two battles," Majin stipulated.
"It's a deal," Shiranui accepted.  Majin conjured a portal that led to a spot behind the Azalea Gym.