Z jego inicjatywy powstał Związek Drużyn Podhalańskich, będący zapleczem zbrojnym na wypadek wojny. Wybuch pierwszej wojny światowej zastał Andrzeja Galicę we Wiedniu, gdzie natychmiast rozpoczął werbowanie ochotników do Legionów. W 1914 roku na ich czele przybył do Polski. Podczas wojny dwukrotnie awansował - do stopnia majora i później podpułkownika. W 1918 roku został internowany przez Austriaków na Węgrzech. Do polskiego wojska powrócił w listopadzie 1918 roku. Otrzymał stopień pułkownika. Zaraz przystąpił do organizowania Okręgu Wojskowego Podhalańskiego i I Brygady Górskiej Strzelców Podhalańskich. Sformował cztery pułki strzelców podhalańskich, które weszły w skład Dywizji Górskiej. Później podniesiono go do rangi generała brygady, a następnie