一名有影响力的政府官员约瑟夫·布林加斯（此人是一名宦官）的提议下，尼基弗鲁斯被委任率领这次对抗萨拉森人建立的克里特埃米尔国的远征，他在9个月的围困后攻陷了堪达克斯，又于961年从穆斯林手中夺回了整座岛屿。他被剥夺了按照惯常荣誉应举行的凯旋式,只被允许在大赛车场接受鼓掌致敬，接着带领装备精良的大军返回东部。凭借着精彩的战略，他在962-963年的战役中征服了奇里乞亚，攻入了叙利亚，和他的侄子约翰吉米斯基合力攻取了阿勒颇，但并未永久征服该地。在这一系列战役中他得到了“萨拉森人的白色死神”的绰号。在占领阿勒颇之后