The ice sword spawns anywhere, bu when you find it grab it and you will be in the 5 minute quest. You need to reach the top of the mountain where the sword lies in order to recieve it. After completing the quest you will warp to a small little island where you can grab the sword (from the back). The sword is also useful for killing the icequeen. hope I helped.