I 949 sendte Konstantin ut en ny flåte på 100 skip (20 dromoner, 64 chelandier, og 10 galeier) mot arabiske sjørøvere som opererte fra Kreta, men i likhet med hans fars forsøk på å gjenerobre øya i 911, mislyktes også denne operasjonen.