French Foreign Legion
С 1904 года деятель Польской социалистической партии. В 1909 вступил во Французский Иностранный легион. Во время Первой мировой войны его полк оказался на фронте, Костек-Бернацкий был ранен и попал в немецкий плен, откуда бежал в Краков. В Польше вступил в Польскую военную организацию Пилсудского. Был солдатом I Бригады Легионов Польских, где в 1918 дослужился до офицера. В частях устанавливал дисциплину по образцу Иностранного легиона, организовывал военную жандармерию.