You will need to gather all 4 pieces after completing both tournaments. You can collect some early if you are up for a challenge.
1. Tremel Tree - North West part of the map. Just east of the Swamp.
* Must have Pat to progress ( Thanks: FeRos x Destiny).
2. Franir's Lair - Dead East of the Burning Desert.
3. Tower of Dhur - North Eastern isle.
4. Anvirum Cavern - East of Nunaar station in the icelands.
* Must have Fire Blast++ ( Thanks: FeRos x Destiny).