I'm pretty sure that the only requirement is to win a bunch of battles against them.