Viết tiếp cho đoạn này - Crete đã tách khỏi Cyrenaica. Nó vẫn là một tỉnh trong nửa phía đông của Đế chế La Mã, thường được gọi là Đế chế Đông La Mã (Byzantine) sau khi thành lập một thủ đô thứ hai ở Constantinople bởi Constantine vào năm 330. Crete đã bị tấn công bởi Vandals vào năm 467, những trận động đất lớn năm 365
và 415, một cuộc tấn công của người Slav vào năm 623, cuộc tấn công của người Ả Rập vào năm 654 và những năm 670, và một lần nữa vào thế kỷ thứ 8. Vào năm 128, Hoàng đế Leo III Isaurian chuyển đảo từ thẩm quyền của Giáo hoàng sang Tòa Thượng Phụ Constantinople.