Przez cały okres pobytu w Iraku trwało intensywne szkolenie zarówno w ramach batalionu jak i na organizowanych kursach dywizyjnych czy armijnych. W lutym 1943 batalion brał udział w ćwiczeniach z wykorzystaniem sprzętu motorowego. W marcu 1943, w związku z reorganizacją armii, rozwiązano 6 Dywizję Piechoty. 6 Samodzielna Brygada Strzelców została wcielona do 5 Dywizji Piechoty, a 16 Batalion Strzelców przemianowano na 16 Lwowski batalion strzelców.
Na początku kwietnia 1943 batalion transportem kołowym przegrupował się do angielskiego obozu szkoleniowego oddalonego o 4 kilometry od Kirkuku. W tym okresie 16 batalion przeszedł intensywne szkolenie w zakresie minerstwa, polegające na zakładaniu i rozbrajaniu pól minowych, wykonywaniu szkiców terenów zaminowanych, sposobów rozróżniania min oraz ich budowy i działania.
W związku z planowanym wyjazdem do Palestyny, 6 sierpnia 1943 odbyła się odprawa oficerów i podchorążych 6 Lwowskiej Brygady Piechoty. Płk Klemens Rudnicki omówił trasę przejazdu. 7 sierpnia batalion opuścił Kirkuk, po 7 dniach marszu dotarł do nowego miejsca postoju w Palestynie.
Działania batalionu Batalion wziął dział w kampanii włoskiej.