W połowie marca 1945 roku został skierowany do Kuryłówki, gdzie formowały się oddziały leśne NZW. Przydzielono go do dyspozycji ppor. Mariana Szymańskiego, komendanta NOW na powiat Tarnobrzeg. Po śmierci Mariana Szymańskiego (zastrzelonego przez funkcjonariusza Milicji Obywatelskiej) Tadeusz Gajda objął jego stanowisko. Na polecenie „Ojca Jana” sformował oddział partyzancki. W czerwcu 1945 roku nie podporządkował się rozkazom nakazującym mu rozwiązanie oddziału. W lipcu miał pod sobą 55 żołnierzy, na czele których przeprowadził szereg akcji antykomunistycznych. Od lutego 1946 roku był inspektorem PAS inspektoratu NZW „Tatar”.