You register other people's fc's in your pal pad by manually entering the code, then you log onto Wi-Fi when that person is also on. Then you ask them to battle, and choose your rules (ex: Single Battle, Under Lv. 30). Then you, well, battle!