This is done by fighting the Barbarians that are found on the upper part of Ruky Island/Town. You will have to fight them around 5-10 times as the process of retrieving the information is random.