Kreta Muharebesi, 1009 yılında Selanik'in doğusundaki Kreta köyü yakınlarında meydana gelmiştir. Bulgar başkenti Preslav'ın 971 yılında Bizanslıların eline geçmesinden bu yana iki imparatorluk arasında sürekli bir savaş hali yaşanmıştır. 976'dan itibaren Bulgar soylusu ve daha sonra İmparator Samuil, Bizanslılara karşı başarılı bir şekilde savaşmış ancak 11. yüzyılın başından itibaren talih Bizans'ın lehine dönmüş ve Bizans, önceki büyük kayıplarından kurtulmuştur. 1002'den itibaren II. Basileios, Bulgaristan'a karşı her yıl seferler düzenlemiş ve birçok şehri ele geçirmiştir. 1009 yılında Bizanslılar Selanik'in doğusunda Bulgar ordusuyla karşılaştılar. Muharebenin kendisi hakkında pek fazla bilgi olmasa da Bizans'ın zaferi ile sonuçlanmıştır. Beş yıl sonra Bizanslılar, Belasitsa'da Bulgar ordusunu kesin bir şekilde yenmişler ve 1018'de ülke II. Basileios tarafından tamamen fethedilmiştir.