I think everyone's already in a battle currently, but a good way to get broken into the way the game works is to fight against some risen. It's also easier exp to earn over fighting another player too.