You battled Wally just at the end of victory road, and of course, you won.. but when the battle ended, Wally disappeared.. you then got a notification from your PokéNav.

"Wally: ... ... ... ... ...

Come to Petalburg City...

... Click!"

..You fly over to Petalburg..