After beating the elite four go to veilstone city and head south. Before arriving at valor lakefront go east into the spring path and head north into turnback cave. Go to the end and he will be there at level 70.