The 1st and 2nd Battalions were attached for duties with the
Western Frontier Force, which had been raised to counter a
Senussi invasion from Libya. The 1st Battalion fought two actions south-west of Matruh as part of a mixed force (including British, Australians, and Indians), one on Christmas Day, the other on 23 January 1916. Both were successful and broke the back of the invasion. By December 1915, the much depleted New Zealand and Australian Division had been evacuated from Gallipoli, and was placed in reserve near the
Suez Canal. Since the deployment of the main body of the NZEF, the numbers of volunteers had steadily increased to the point that they could no longer be integrated into either of the two existing brigades. In January 1916, the commander of the
Mediterranean Expeditionary Force in Egypt,
Lieutenant General Sir
Archibald Murray, proposed the number of available New Zealand personnel warranted the establishment of a New Zealand infantry division for service on the
Western Front. The New Zealand government concurred after Murray provided assurances that there was sufficient NZEF personnel in Egypt to keep the new division up to strength in the short term. To form the new infantry division, the original New Zealand Infantry Brigade was redesignated as the 1st Infantry Brigade while three battalions of reinforcements already in Egypt, with another inbound, was to form the
2nd Infantry Brigade. The two battalions of the NZRB in transit to Egypt from New Zealand would join the two battalions already in Egypt to form the completed third brigade of the division. The 3rd and 4th duly arrived in mid-March 1916 and after a period of reorganisation the full brigade left
Alexandria on 7 April for France. ==France==