Carl Hall ga Sulheim og Matias Soggemoen grunnleggende opplæring i fjellklatring. Han stilte blant annet med hest til å kløve Halls utstyr på turer i Jotunheimen. I årene 1885-1887 var Sulheim engasjert av Hall til førstebestigninger av Vetle Skagastølstinden, Sentraltinden, og Store og Vetle Midtmaradalstinden.