В Первую Балканскую войну (1912—1913) Гаргалидис первоначально воевал в звании капитана. Отличившись в боях против турок, Гаргалидис был повышен в звание майора, и ему был поручен сектор города , который прикрывал столицу Македонии, город Фессалоники и находился в непосредственном контакте с союзной на том тот момент болгарской армией. Между тем, неудовлетворённость болгар результатами Первой Балканской войны вела к столкновению с бывшими союзниками, сербами и греками. Пограничные конфликты в секторе Гаргалидиса были непрерывными.