Nó bắt đầu bằng các cuộc đột kích vào Chania và Sitaa vào những năm 1530 bởi tên cướp biển khét tiếng Barbarossa Khair el-Din.
Một tên cướp biển đã tiến hành các cuộc tấn công vào Chania và Sitaa trong những năm 1500.