Í lok 10. aldar var stærsta ógnin fyrir Grikkland frá Samúel, sem barðist stöðugt um svæðið við Basilius II. Árið 985 tók Samúel Þessali og mikilvægu borgina Larissa og árið 989 rændist hann í Þessaloníku. Basil byrjaði hægt og rólega að endurheimta þessi svæði árið 991, en Samúel tók svæðin í kringum Þessaloníku og Peloponnesos aftur árið 997 áður en hann neyddist til að draga sig til Búlgaríu. Árið 999 náði Sámuel Dyrrhachium og réðst enn einu sinni á norður Grikkland. Basil náði þessum svæðum aftur árið 1002 og hafði algerlega undirgefið Búlgarana á áratugnum fyrir dauða sinn (sjá Byzantneska landnám Búlgaríu
)