После эвакуации из Греции батальон был отправлен на судне на Крит, где присоединился к наспех собранному гарнизону. 5-я пехотная бригада была отправлена на охрану лётного поля, а 28-й батальон разместили на северном берегу в Платаньясе, на правом фланге. 20 мая немцы высадились, начав Операцию «Меркурий», сбросив десант на протяжении от Ханьи до Малеме. Так как целью высадки было лётное поле, на позициях маори десанта не было, кроме маленькой группы планеристов, занявшей дом на пляже в 800 метрах от позиций 28-го батальона. Взводу было приказано атаковать, и после короткой перестрелки, в которой двое новозеландцев были ранены, десять немецких солдат убиты, оставшиеся в доме десять человек сдались.