As I recall, right before the battle, Desh says something to the effect of "We can't beat this guy! Just make a run for it!" or something similar. That's supposed to be the game's way of telling you what to do, but because it's so generic, the hint is way too subtle.