Legia Warszawa W 1928 roku Martyna rozpoczął dwuletnią służbę wojskową w 20 pułku piechoty na Powiślu w roli kancelisty oraz został zawodnikiem Legii Warszawa. W „Wojskowych” zadebiutował 12 sierpnia w zremisowanym 1:1 meczu z Pogonią Lwów. Zagrał w tym spotkaniu na pozycji napastnika, jednak prasa zasugerowała w pomeczowej relacji, że jego miejsce jest w obronie. Trener Elemér Kovács zmienił mu wtenczas pozycję na boisku i od pojedynku z Klubem Turystów Łódź Martyna grał w defensywie. Miał z tego powodu czuć się skrzywdzonym, gdyż nie wierzył, że tą drogą zdobędzie „sławę jednego z największych polskich piłkarzy”. Legia zakończyła sezon 1928 na trzecim miejscu w tabeli ligowej. Martyna zagrał w dwunastu meczach, wszystkich możliwych od momentu debiutu. thumb|left|Henryk Martyna w barwach Legii Warszawa W kwietniu 1929 roku Martyna odniósł kontuzję w wygranym pojedynku z Pogonią Lwów (0:2, 14 kwietnia 1929), jednak dograł spotkanie do końca. W maju został wykluczony z boiska przez sędziego Andrzeja Rutkowskiego w przegranym meczu z Wartą Poznań (3:1, 9 maja 1929) za brutalną grę. W czerwcu został wypożyczony do Wisły Kraków na tournée w Niemczech, gdzie „Biała Gwiazda” rywalizowała z VfB Lipsk (1:2, 22 czerwca 1929) i Guts Muts Dresden (1:2, 23 czerwca 1929).