Yes.after you meet him on route 1 and meet him on the route five he will then be on victory road after that marshal appears and talks to you after that cheren challenges you to a battle then if you wait until the next day or beat the elite 4 you can battle him again