If you have already battled him before, use the vs. seeker near him. He will often battle again.