In early April the battalion was moved to Alexandria and from there on to Lemnos Island. On the morning of 25 April 1915, the battalion took part in the Landing at Anzac Cove, coming ashore as part of the second wave. Over the course of the first week the battalion was involved in establishing the beachhead and suffered heavily, losing five officers and 179 men killed or died of wounds. This was higher than any other subsequent battle that the battalion fought during the war. On 29 April, the 2nd Brigade was relieved by the 12th (Deal) Battalion and in early May the battalion was able to reorganise itself after its baptism of fire. The respite did not last long, however, for only ten days after the landing at Anzac Cove, the 2nd Brigade was transferred to Cape Helles in order to take part in an attack on Krithia on 8 May 1915. The attack was a very costly failure, with the battalion losing a further six officers and 87 men killed. Nevertheless, they were involved in what is believed to be the first brigade-level attack conducted by an Australian force against an entrenched enemy and the attack earned the Victorians many plaudits.