12 мая и до начала боёв за Крит, Сакеллариу был отправлен на австралийском эсминце «HMS Auckland» в Александрию, для руководства греческим флотом, будучи назначенным его командующим, и оставаясь также заместителем премьер-министра и морским министром.