At the Outpost stand, talk to the man with the pink hair. As you leave the stand he will challenge you to a battle. Accept and you will battle Rider Willie, the first trainer from Pokemon Coliseum. Also, the background music will be that from the Pokemon Coliseum battle. You can challenge him whenever you desire.