I found Arthur Gremory by chance while scouting the fjords. He is taken prisoners by imps. I found the imp cave and Arthur when I entered a trapdoor I came across on one of the platforms to the south east of the portal to Stone's Flying Fortress, very nearby.
