O 10o Batallón pasou por adestramento no deserto en xaneiro e febreiro de 1915, durante o cal foi reorganizado en torno á estrutura de catro compañías adoptada polos británicos. Designado "A" a "D", cada compañía estaba formada por 228 homes repartidos en catro pelotóns. A finais de febreiro, a 3a Brigada recibiu ordes de que estaba comprometida cunha operación para tomar o estreito dos Dardanelos preto de onde entra no mar Mediterráneo, para asegurar o paso ao mar Negro a través do mar Exeo e o mar de Mármara tras unha operación naval fallida.
para forzar os estreitos. Despois de moverse por ferrocarril a Alexandría, o 1 de marzo o batallón embarcou no "Ioniano", un barco de vapor grego. Despois de chegar a Lemnos, a escaseza de auga fresca na illa fixo que o batallón estivese no barco durante as seguintes sete semanas, aínda que pasaron os seus días en terra realizando exercicios e montando o servizo de garda. A planificación para un desembarco na península de Gallipoli comezou a principios de abril; mentres isto sucedía, o 15 de abril o batallón recibiu o seu distintivo parche de cor azul e púrpura.