In 1914, most New Zealanders welcomed the opportunity to stand together with the British Empire. Historians have long recognised that for a small country the contribution to the war effort of pakeha New Zealanders was substantial. Much less well recognised is the contribution of Māoris who served at Gallipoli and on the western front. In the face of opposition from within the Māori community and from British High Command, a determined group of Māori leaders argued forcefully for sending Māoris into action. Many young Māori men responded with enthusiasm to the recruitment drive and the First Māori Battalion sailed to Egypt in February 1915. This paper explores the tensions that resonated within the Māori community around the recruitment of Māori men and argues that the debates were shaped by different understandings of nationhood. Māoris who opposed recruitment believed that volunteering to fight in a foreign war distracted Māoris from dealing with the difficulties in their own communities. Conversely those who argued for participation in the war believed that their contribution to the war would lead to utu (justice), and that only by including Māoris as soldiers in fighting units could all New Zealanders claim to belong to an authentic nation.