O Νικηφόρος Φωκάς καταγόταν από τη μεγάλη στρατιωτική οικογένεια των Φωκάδων της Καππαδοκίας. Ακολούθησε και ο ίδιος στρατιωτική σταδιοδρομία και τιμήθηκε με τον τίτλο του μαγίστρου. Το 960 ο μετέπειτα αυτοκράτορας ανέλαβε επικεφαλής της εκστρατείας για την απελευθέρωση της Κρήτης από τους Σαρακηνούς (Άραβες). Συγκέντρωσε το βυζαντινό στρατό στα Φύγελα της Μ. Ασίας, κατέπλευσε στον κόλπο του Αλμυρού και άρχισε τις επιχειρήσεις εναντίον του αραβικού στρατού.
Στρατοπέδευσε κοντά στο Χάνδακα (σημ. Ηράκλειο), την πρωτεύουσα της Κρήτης, επιχειρώντας ταυτόχρονα επιθέσεις εναντίον των τειχών και εξορμήσεις στο εσωτερικό, για να υποτάξει ολόκληρο το νησί. Ύστερα από εννέα μήνες δραματικής πολιορκίας, το Μάρτιο του 961, κατέλαβε το Χάνδακα και επανέφερε την Κρήτη στους κόλπους της βυζαντινής αυτοκρατορίας για τα επόμενα 250 χρόνια. Μέρος από τα λάφυρα παραχώρησε στο φίλο του Αθανάσιο Αθωνίτη, ο οποίος τον είχε ακολουθήσει στην εκστρατεία της Κρήτης, για να ιδρύσει τη Μονή Μεγίστης Λαύρας στο Άγιον Όρος.
Πριν από την αναχώρησή του, ο Φωκάς οργάνωσε διοικητικά, στρατιωτικά και θρησκευτικά το νησί και άφησε αξιόλογη φρουρά για την προστασία του από νέες αραβικές επιδρομές. Επιχείρησε μάλιστα τη μεταφορά της πρωτεύουσας σε άλλο σημείο και για το σκοπό αυτό οχύρωσε ένα λόφο νότια του Χάνδακα, όπου έχτισε το φρούριο Τέμενος. Ωστόσο, η νέα πρωτεύουσα δεν κατάφερε να επιβληθεί, με αποτέλεσμα ο Χάνδακας να αναβιώσει και να γίνει έπειτα από λίγο το διοικητικό και εκκλησιαστικό κέντρο της Κρήτης. Κατά την επιστροφή στην Κωνσταντινούπολη, τελέστηκε θρίαμβος ενώπιον του αυτοκράτορα Ρωμανού Β΄ και μεγάλου πλήθους.
Μετά το θάνατο του αυτοκράτορα Ρωμανού Β΄, η χήρα του Θεοφανώ κάλεσε το Νικηφόρο στην πρωτεύουσα, έχοντας πρόθεση να του ζητήσει προστασία για τα παιδιά της και την ίδια. Με την άφιξή του στην Πόλη...
