Dalsza działalność konspiracyjna Po powrocie podjął działalność konspiracyjną w Związku Walki Zbrojnej (ZWZ), przemianowanego w 1942 na Armię Krajową. Został komendantem Podobwodu Iłża AK (krypt. „Dolina”). Wsławił się wówczas zdobyciem więzienia niemieckiego w Starachowicach i uwolnieniem około 80 przetrzymywanych tam więźniów. Spośród 60, którzy nie chcieli wracać do domów, utworzył oddział. Po tym wyczynie komenda Okręgu Kielecko-Radomskiego AK wyraziła zgodę na przejście Hedy do partyzantki. Walczył w składzie zgrupowania AK Jana Piwnika ps. „Ponury”.
Spośród wielu akcji zbrojnych, które przeprowadził, można wymienić następujące: 6 sierpnia 1943 – zdobycie bez strat własnych niemieckiego więzienia w Starachowicach i uwolnienie wszystkich ok. 80 aresztowanychAntoni Heda, Wspomnienia „Szarego”. Oficyna Wydawnicza Interin, Warszawa 1991, . Rozdział: „Akcja na więzienie w Starachowicach”, s. 66., 15 września 1943 – zdobycie w biały dzień po ponad 3 godzinnym boju ufortyfikowanego kompleksu budynków majątku PakosławAntoni Heda, Wspomnienia „Szarego”. Oficyna Wydawnicza Interin, Warszawa 1991, . Rozdział: „Pakosław”, s. 76., odległego o 5 km od Iłży, obsadzonego plutonem 45 niemieckich frontowych żołnierzy, terroryzujących okoliczną ludność. Zdobycie znacznej ilości broni, amunicji i zaopatrzenia.