5 lutego 1996 r. 624-osobowy polski batalion (POLBAT lub POLBN) oficjalnie rozpoczął misję. Operacyjnie został podporządkowany Brygadzie Nordycko-Polskiej (NORDPOLBDE), wchodzącej w skład Wielonarodowej Dywizji Północ/Task Force Eagle (na bazie amerykańskiej 1 Dywizji Pancernej). Do zadań batalionu należały: zabezpieczenie wyborów we wrześniu 1996 roku, zapewnienie bezpieczeństwa cywilom i siłom międzynarodowym, demilitaryzacja podporządkowanego rejonu, obsadzenie posterunków i punktów kontrolnych, wsparcie pomocy humanitarnej. Polskie pododdziały stacjonowały w miejscowościach Teslić, Žepče i Jelah, na pograniczu Federacji Bośni i Hercegowiny i Republiki Serbskiej (Narodowy Element Zaopatrzenia (NSE) w ramach Nordycko-Polskiej Grupy Zaopatrzenia rozlokowano na Węgrzech w mieście Pecz). Ze względu na charakter działań kompanie szturmowe wyposażono w 10 wozów bojowych BWP-1 (1 ksz) i 42 wozy opancerzone BRDM-2 (2 i 3 ksz).