Od marca 1943 po oddaniu części żołnierzy na uzupełnienie innych jednostek Armii Polskiej na Wschodzie, stan batalionu wynosił poniżej 400 szeregowych. W czerwcu 1943 batalion wizytował Naczelny Wódz gen. broni Władysław Sikorski. 12 lipca batalion odjechał do obozu Yibna koło Gedery w Palestynie. Od sierpnia 1943 zgodnie z nową organizacją APW otrzymał nazwę „23 zapasowy batalion strzelców”, wszedł w skład 7 Zapasowej Brygady Piechoty. Sukcesywnie przekazywał szeregowych do innych oddziałów głównie II Korpusu. 12 października 1943 oddał do 2 Brygady Pancernej 179 szeregowych, a do 12 podolskiego pułku rozpoznawczego 27 szeregowych. Na podstawie rozkazu dowódcy APW L.dz.560/Tjn./SD/43 z dnia 4 stycznia 1944 dokonano zmian organizacyjnych w 7 Zapasowej Dywizji, która weszła w skład Wysuniętej Bazy APW pod dowództwem gen. bryg. Mariana Przewłockiego. Batalion otrzymał etat brytyjski ME.1761/1, polski L.d.1598/Org./Tjn./43 z załącznika nr 13 rozkazu wynikało, że batalion składał się z dowództwa batalionu - 5 oficerów, 2 szeregowych, kompanii dowodzenia - 6 oficerów, 22 szeregowych i czterech kompanii strzelców w każdej 2 oficerów i 2 szeregowych (instruktorów). Łącznie obsada stała batalionu etatowo liczyła 19 oficerów, 32 szeregowych. 26 stycznia 1944 23 zapasowy batalion strzelców wyjechał do obozu Quassasin w Egipcie.