Am 30. September 1916 wurde die Legion in einem Gefecht bei Potutory, nahe Bereschany fast völlig aufgerieben. Wegen eines Durchbruchs im benachbarten Frontabschnitt konnten russische Truppen die Legion vollständig einschließen und gefangen nehmen. Bei der Neuformierung wurde ihr die „K.u.k. Huzulenkompanie“ (das frühere „Ruthenische“ bzw. „Bukowinaer Freiwilligenbataillon“) als eigene Kompanie eingegliedert. Ähnliches passierte auch am 1. Juli 1917, als zu Beginn der Kerenski-Offensive abermals fast der gesamte im Einsatz befindliche Teil der Legion durch einen russischen Angriff bei Bereschany eingeschlossen wurde.