Trong khi Sư đoàn 6 chạy về Ai Cập, Lữ đoàn 19 Úc và hai tiểu đoàn lục quân Úc kéo đến đảo Crete chống lại cuộc tấn công của lính dù Đức. Lữ đoàn 19 giữ được vị trí trong thời gian đầu. Chẳng may, chỉ huy Đồng Minh suy tính sai lầm để mất các phi cảng chính và quân Đức đem thêm quân trở lại tấn công ác liệt. Quân Đồng Minh thua to bỏ chạy. Vì không có đường thoát, gần 3.000 lính Úc - trong đó có toàn bộ tiểu đoàn 2/7 Úc - bị bắt. Hải quân Úc lúc này được tăng cường hai chiến thuyền là "HMAS Napier" và "HMAS Nizam". Các tàu chiến Úc một lần nữa phải đến cứu vớt lục quân Đồng Minh trên đường bỏ chạy từ Crete. Sau hai chiến bại, Sư đoàn 6 Úc chịu tổn thất quá nặng nề phải chấn chỉnh hàng ngũ trong vài tháng sau đó trước khi tái chiến.