Nicèfor va proposar llavors al nou emperador Romà II expulsar els àrabs de Creta i l'expedició es va fer el 960 dirigida per Nicèfor; Càndia, fortalesa considerada inexpugnable, va capitular el 961 després d'un setge de deu mesos i Creta va quedar en mans dels romans d'Orient. Al seu retorn a Constantinoble, se li va denegar l'habitual honor de la desfilada triomfal (com el triomf que antigament es feia a Roma) i només se li va concedir una ovació a l'hipòdrom.