the way to do this is sail around the mistlands until you find a dungeon ( with the steps) on the shore and hope it has 5 cores.

You can also go up in the mountains and see down into the mistlands mostly mist free to find a dungeon but its more challenging.