There, Kekaumenos, with the rank of protospatharios, commanded a contingent from the Armeniac Theme and led the successful defence of Messina against an Arab attack in 1040.
Εκεί, ο Κεκαυμένος, με το βαθμό του πρωτοσπαθάριου, διέταξε ένα στρατιωτικό απόσπασμα από το Θέμα Αρμενιακών και οδήγησε την επιτυχή υπεράσπιση της Μεσσήνης από την αραβική επίθεση το 1040.