Following the collapse of the Montenegrin Army in 1916, Gajda escaped into Russia where he joined a Serbian battalion as a physician.
Po rozbiciu armii czarnogórskiej w 1916, Gajda zbiegł do Rosji, gdzie dołączył do serbskiego batalionu jako lekarz.