W skład batalionu wchodziła zmienna ilość szeregowych i oficerów stanowiących tak zwane II uzupełnienie korpusu. W Egipcie stacjonował do 20 kwietnia 1944, 21 kwietnia został załadowany w Port Said na statek i w konwoju został przetransportowany do Włoch.
We Włoszech 23 zapasowy batalion strzelców wylądował w dniu 21 kwietnia 1944 i został dyslokowany do San Basilio i zakwaterowany pod namiotami w garnizonie Wysuniętej Bazy Armii. W momencie przybycia do bazy batalion liczył 23 oficerów, 77 podoficerów, 169 strzelców. 24 i 25 kwietnia do oddziałów II Korpusu odesłano 212 szeregowych. 1 maja rozkazem dowódcy Wysuniętej Bazy Armii L.dz.800/Tjn./SD/44 23 zapasowy batalion strzelców otrzymał nieco zmienione etaty, zgodnie z brytyjskim etatem ME.1767/1 i polskim 64147. Otrzymał również nieco zmienioną nazwę „23 zapasowy batalion piechoty”. Otrzymał dostosowaną strukturę do realizowanych zadań szkoleniowych.