Jessweeee♪ is right. Also, using the hidden save point in the Dollet pub (Move/Find ability in case you didn't know) makes it much easier. You challenge the old man until you get rid of the Random rule.