W 1962 wraz z Januszem Kurczabem, Eugeniuszem Chrobakiem i Krzysztofem Zdzitowieckim brał udział w pierwszym przejściu Filara Kazalnicy Mięguszowieckiej. W Tatrach poprowadził m.in. trzy nowe drogi na północno-wschodniej ścianie Kazalnicy, dokonał na niej też pierwszego zimowego przejścia drogi Momatiuka. Na północno-wschodniej ścianie Małego Młynarza dokonał pierwszego przejścia direttissimy, poprowadził też nowe drogi na Mnichu i Wielkiej Teriańskiej Turni.
Od roku 1962 wspinał się też w Alpach, m.in. w Dolomitach. Z Sadusiem przeszedł południowy filar Marmolady i drogę Comiciego na Cima Grande di Lavaredo. Rok później przeszedł m.in. drogi na Civetcie, Cima Grande i Cima Ovest di Lavaredo. W roku 1965 przeszedł zachodnią ścianę Petit Dru, w 1968 nową drogę na Grandes Jorasses.
W góry wysokie Heinrich jeździł od roku 1966. W tym roku zdobył trzy wierzchołki Noszaka (7492 m n.p.m.). W roku 1969 brał udział w wyprawie na Malubiting, od 1971 jeździł na kolejne siedmio- i ośmiotysięczniki.