Την άνοιξη του 961 ο Βυζαντινός στρατηγός (δομέστικος των σχολών) Νικηφόρος Φωκάς ξεκίνησε επιχείρηση μεγάλης κλίμακας με στόχο την ανακατάληψη της Κρήτης που βρισκόταν από το 824 υπό αραβική κυριαρχία. Χάρη στην καλή οργάνωση του στρατού, και πρωτίστως στο ταλέντο του διακεκριμένου στρατηγού και μελλοντικού αυτοκράτορα, στις 8 Μαρτίου η καλά οχυρωμένη πόλη του Χάνδακα (σημερινό Ηράκλειο) έπεσε στα χέρια των Βυζαντινών. Η επανένταξη της Κρήτης στη βυζαντινή επικράτεια υπήρξε από τα σπουδαιότερα γεγονότα της εποχής και συντέλεσε στην αναδίπλωση των Αράβων και την άνοδο της βυζαντινής ισχύος κατά το 10ο αιώνα.