Skullcrusher, with his exceptional tracking skills, was used by Stoick and Gobber to locate Hiccup. They eventually found him deep inside an icy mountain, which was Valka's nest.