בעוד שרוב אנשי הדיוויזיה השישית שבו למצרים, הבריגדה ה-19 ושני גדודי חיל רגלים זמניים נחתו בכרתים, שם הם נעשו חלק מהכוח שהגן על האי. הבריגדה ה-19 נחלה בתחילה הצלחה בהחזקתם של עמדותיה כאשר הצנחנים הגרמנים נחתו ב-20 במאי, אך בהדרגה הם אולצו לסגת. לאחר שכמה שדות תעופה חשובים אבדו, פינו בעלות הברית את חיל המצב של האי. כ-3,000 אוסטרלים, כולל גדוד חיל הרגלים ה-2/7 במלואו, לא הצליחו להתפנות ונפלו בשבי. כתוצאה מאבדותיה הכבדות, נאלצה הדיוויזיה השישית לקבל תגבורות בכוח אדם ובציוד לפני שהתארגנה מחדש לקרב. ה"פרת'" והמשחתות החדשות, ה"נייפיר" (HMAS Napier) וה"ניזם" (HMAS Nizam), לקחו גם הן חלק בפעולות סביב לכרתים, כשה"פרת'" העבירה את החיילים בפינוי למצרים.