Go to the sailor's house when you get to Roan's hometown. Arm wrestle him. If you win he'll give you the information. Then, Arm wrestle Millenia. If you win you will give you the Great Items.