The three left Verdanturf Town and made their way east back to Mauville City.  "We should stock up on water when we get to Mauville City otherwise we may become Cacturne prey in the desert."