Battle in a Friend's Secret Base

Once you link up at Pokemon Record Corner, your friend's Secret Base will appear in your game. Once you enter the Hall of Fame, find the Base, and you'll be able to fight your friend there.