866年、ビザンツ帝国のカエサル、はクレタ島を征服するための別の大規模遠征軍を組織したが、政敵のマケドニア人バシレイオスによってバルダスが殺害されたために艦隊が首都を出陣してからわずか2週間で遠征は終了した。