拜占庭人收复克里特岛的首次行动，发生在公元843年。狄奥多拉太后（狄奥斐卢斯之妻）派辅政大臣狄奥克提斯图斯和她的亲戚塞尔吉乌斯·尼基提阿特斯率军进攻克里特岛。起初拜占庭军队进展顺利，收复了岛屿的大部分地区。然而，克里特岛的阿拉伯人趁狄奥克提斯图斯返回首都时反击，杀死了另一位拜占庭统帅塞尔吉乌斯，挫败了拜占庭人的首次远征。

866年，拜占庭人再次计划收复克里特岛。这次行动的发起人则是米海尔三世皇帝的叔叔和第一顺位继承人巴尔达斯。按照巴尔达斯的计划，皇帝本人也将御驾亲征。然而当军队集结后不久，米海尔三世便以谋反罪处死了巴尔达斯。拜占庭人的第二次远征就这样胎死腹中。

公元911年，马其顿王朝的利奥六世进行了第三次尝试。他耗资24万诺米斯玛，组建了一支由119艘舰船和号称多达4.3万人组成的大军。当年秋季，拜占庭海军司令希默里乌斯率领舰队出发，开始围攻克里特岛的首府查达克。但守军顶住了拜占庭人的猛攻，坚守半年而力保城池不失。有关皇帝即将驾崩的流言，又极大动摇了拜占庭军队的士气。希默里乌斯决定在912年春季时率军返回首都。舰队在途经希俄斯岛时遭到了阿拉伯海军的袭击，两位阿拉伯海军将领利奥和达米安率军几乎全歼了他们。得知兵败消息后不久，利奥六世也郁郁而终。

到949年，君士坦丁七世进行了第四次尝试。由于主力部队正在东线与阿拉伯人作战，他计划发动一场规模更小、耗资更少且更为谨慎的远征。皇帝先派侦察部队探查附近海域情况，在确保安全后才开始用兵。宦官出身的海军司令君士坦丁冈吉利乌斯，率领一支4000余人的远征军前往克里特岛。

这位缺乏军事经验的海军司令，未能及时探察阿拉伯人的动向。夜间在查达克附近宿营时也没有强化营地防御。这使拜占庭远人在登陆当晚就遭到阿拉伯人夜袭。敌军不仅杀死了大多数拜占庭人，还将物资掠夺一空。冈吉利乌斯只带着少数人狼狈逃脱。

为了弥补自己的失败，君士坦丁七世在959年建立了新的海军军区。决定再次组织远征军进攻克里特岛。不过，还未等到新的远征军组建完毕，君士坦丁七世就逝世了。

到959年为止，拜占庭人在130年间对克里特岛的四次大规模军事行动，但均宣告失败。这反映出拜占庭决策者未能准确估计敌军实力，以及拜占庭军队海陆协调作战能力较弱这两大缺陷。

在经过数十年乃至上百年的经营之后，阿拉伯人在岛上的防御力量已经显著增强。他们还能得到阿拔斯王朝和其他穆斯林势力的海上支援。长期受到伊斯兰文化影响的克里特岛居民，也对拜占庭的归属感也逐渐丧失，无法成为远征军的内部助力。

岛上特殊的地形条件，也为阿拉伯人的防御提供了极大便利。除了地势平缓、人口集中的北部沿海外，中部和南部地区都是难以通行的险峻山地。这限制了拜占庭军队的进攻方向，让阿拉伯人可以全力防御岛屿北部，无需担心遭受背袭。

因此，克里特岛守军可以根据拜占庭军队的状况以不同策略灵活应对。若拜占庭军队规模较小，他们便主动出击，迅速在正面作战中将其击败。若拜占庭军队规模较大，就据险固守，迫使远征军陷入对其不利的持久战中。待远征军疲惫不堪时，再利用己方熟悉地形的优势进行奇袭。

幸运的是，年轻的新皇帝罗曼努斯二世即位后，便迎来了收复克里特岛的良机。东线的拜占庭军队已压制住阿拉伯名将塞弗-道拉（赛弗·道莱），摧毁了阿拉伯人在叙利亚的防线。这使得帝国可以调集更多久经战阵的边区军队参战。阿拔斯王朝的衰落，以及白益王朝和法蒂玛王朝等新兴穆斯林政权崛起，让阿拉伯世界内部也陷入激烈混战。克里特岛的外部支援力量已被极大削弱。

于是，在首席顾问布林加斯的建议下，罗曼努斯二世准备组织新的克里特岛远征。收复克里特岛的重任，也当仁不让地落到了帝国第一名将、东部军队最高统帅尼基弗鲁斯-福卡斯肩上。

在所有出征克里特岛的拜占庭统帅中，尼基弗鲁斯·福卡斯无疑是军事才能最杰出的一位。他的性格沉稳阴郁，奉行禁欲简朴的生活方式。惟一的兴趣是钻研兵学和率军驰骋战场。此前，他已在东部边境与阿拉伯人的战斗中屡屡获胜，帮助拜占庭军队重新在东线确立优势。

基于对阿拉伯人的了解，尼基弗鲁斯认为此次远征必将是一场苦战。为了确保万无一失，他集结了一支由50000陆军、27000桨手和307艘战船组成的大军，此次远征也堪称拜占庭历史上最大规模的军事行动之一。960年夏季，这支近80000人的大军航向克里特岛。

远征军在航行途中十分顺利，并未受到阿拉伯海军的袭击。身为克里特岛埃米尔的阿卜杜-阿齐兹，在得知拜占庭军队的进犯消息后，也迅速集结部队在滩头布下防线。埃米尔根据以往的战斗经验判断，若能趁拜占庭军队登陆滩头之机将其成功压制，无疑会沉重打击他们的士气。于是将大批弓箭手布置在第一道防线，准备用密集的箭雨打击登陆士兵。

不过，尼基弗鲁斯已事先预料到这个情况。于是他一反常态地在战船上配置了斜坡踏板，将战船改造为登陆平台。准备以精锐的重装骑兵担任先锋，突破阿拉伯人的防线。再用重步兵去设置滩头阵地。

于是，当拜占庭船队抵达克里特岛海滩。阿拉伯弓箭手便惊讶地发现，对手的重骑兵通过战船上的踏板上，直接冲上了海滩。这些人迅速驱散了守军弓箭手，又立即对惊慌失措的敌军发起冲击。阿拉伯步兵也急忙组成方阵抵御，令战局一度陷入僵持。

尼基弗鲁斯福卡斯见时机已至，下令重步兵排成传统的三线阵型投入攻势。面对拜占庭步骑兵的夹击，阿拉伯守军很快支撑不住，纷纷逃回城中。就这样，拜占庭军队在克里特岛建立了稳固的防御阵地，准备围攻查达克城。

此外，尼基弗鲁斯还派兵控制了克里特岛北部的港口，并下令装备希腊火的战船沿海岸线巡逻，打击任何伺机入港支援的阿拉伯舰船。

虽然初战告捷，但攻克固若金汤的查达克城并非易事。查达克城一面有海洋作为屏障，还依托陡峭的地形修建了高耸的城墙，外围又挖了两道极深的壕沟。福卡斯决定暂缓攻城，派色雷斯锡安军区将军帕斯提拉斯率领一支小分队对进行侦察。他还特意嘱咐这位此前多次被阿拉伯人击败的下属，要务必时刻保持警惕和清醒。切勿受小利诱惑而分散行动。完成侦察任务后不应恋战，要立刻返回大营。

但帕斯提拉斯率分遣队进入乡村地带时，就放任部下抢掠，完全忽视了主帅的警告。埋伏在山区的阿拉伯人就蜂拥而出，攻击混乱不堪的拜占庭人。最后，只有少数拜占庭人逃回营中。包括主将帕斯提拉斯在内的大多数人都被阿拉伯军队杀死。

败报传来，尼基弗鲁斯福卡斯大为震怒。他召集部将重申了严守纪律、不轻易分散阵型的重要性，并决定亲自侦察敌情。

一天夜晚，尼基弗鲁斯率领少数精锐离开大营，对乡村地带发起了一次成功的突袭。他从敌军俘虏的口中得知，一支约4万人（包含辅兵、民夫）的阿拉伯援军已经在距己方大营不远的山丘上驻扎下来。正伺机对拜占庭军队发起突袭，将其逐出克里特岛。除了继续派侦察兵留意阿拉伯援军的动向之外，尼基弗鲁斯还获得了熟悉地形的克里特基督徒的帮助，了解了奇袭的最佳路线。万事俱备后，他又下令让全军休息一天。

次日夜晚，尼基弗鲁斯指挥全军隐蔽行进。拜占庭军队将驻扎着阿拉伯援军的山丘包围，上演了一出“瓮中捉鳖”的好戏。很多阿拉伯人还在睡梦中，根本无力进行反抗。

或许是受到大胜的影响，一向冷静的福卡斯也犯下了差点令战局逆转的错误。他命令部下将敌军尸体的头颅割下，用长矛挑着列在查达克城门前示威。然而他炫耀武力的举动，却恰得其反。守军不仅誓死不降，还爆发出可怕的战斗力。甚至连城内的老弱妇孺也积极参战、投掷石块来痛击登城的拜占庭士兵，速战速决的计划就成了泡影。尼基弗鲁斯只得加固工事、修建攻城器械，并派兵扫除了查达克城周边的阿拉伯据点，做好了长期围城的准备。

正当拜占庭主力在克里特岛相持之际，福卡斯他的手下败将道拉又趁机发难。30000阿拉伯军队攻入了小亚细亚。好在罗曼努斯二世对尼基弗鲁斯十分信任，并没有连下十二道金牌召集他回师救援。拜占庭军队也击退了道拉的军队，粉碎了后者的“围魏救赵”之计。

另一方面，被困在岛上的埃米尔阿卜杜阿齐兹不愿坐以待毙。他利用冬季停战之机，向包括法蒂玛王朝哈里发穆伊兹在内的多个穆斯林首领求援。但他的要求均遭到了拒绝，克里特岛的命运也就此注定。

公元961年3月，福卡斯指挥拜占庭军队向查达克发起了最后总攻。围攻者的投石机和弓箭手，成功压制了城墙上的防御力量。尼基弗鲁斯便下令重步兵护卫着攻城锤开始攻击城门。趁双方在城门附近激烈交战之际，拜占庭工兵开始逐渐填平壕沟，并破坏城墙地基。很快，就有一段2座塔楼的城墙轰然倒塌。待命已久的重骑兵立刻从缺口杀入。后面的步兵主力也紧随骑兵一起涌入城里。

阿齐兹见状，只得命令守军放下武器投降。尼基弗鲁斯也按照传统，放任部下在城内掠夺3天，缴获了阿拉伯人积聚在此的大量财富。克里特岛的其他阿拉伯据点，稍后也迅速向拜占庭军队投降。

战后，福卡斯命令部下在岛上修建了新的要塞，并派驻守军，重新恢复了克里特军区。一直等到善后事宜完成，才帅领主力带着战利品和俘虏返回君士坦丁堡。罗曼努斯二世欣喜不已，在大竞技场为他举办了盛大的凯旋式。

有利的外部条件和拜占庭军队的兵力优势，以及主帅的出色指挥等多种因素，促成了960-961年的克里特岛远征胜利。尽管尼基弗鲁斯在作战时也犯了过度激怒敌军的错误，但瑕不掩瑜，他的表现仍然无愧于杰出统帅之名。

收复克里特岛堪称拜占庭帝国最重要的征服成果之一，极大改善了帝国的海上安全状况。更重要的是，这场胜利也标志着拜占庭军队已完全压制了阿拉伯势力，开始由被动防御转为主动进攻。从这一点来说，将960年的克里特岛远征视为拜占庭伟大征服时代的序幕，也是恰如其分。