Im September 1944 sprang Gaida neben Franz Gold, Karl Linke und Josef Schütz in der Slowakei, im Raum Banská Bystrica, ab. Sie sollten im slowakischen Aufstandsgebiet unter der deutschen Minderheit Propagandaarbeit leisten. Nach der Niederwerfung des Slowakischen Nationalaufstandes 1944 war Gaida als Funker in der Partisaneneinheit Vpřed tätig.