First of all you need to have the Bow and Arrows to be able to fight him. This is after you beat the Tower of the Gods. Now go on your way to the Forsaken Fortress. You must keep an eye on B-2, D-3 or C-6 because here the giant Tornado will be spotted often. When you meet him and he challenges you aim your bow and shoot and hit him at least three times. He will reward you with the Ballad of Gale which you need to get the ice and fire arrows.