Mens Basileios var opptatt med indre stridigheter og kamper ved østgrensen hadde Samuel utvidet sitt rike fra Adriaterhavet til Svartehavet og gjenvinne tapte bulgarske regioner. Han foretok også militære raid langt inn på bysantinsk område i det nåværende Hellas. Samuels krigslykke snudde imidlertid i 996 da den bysantinske general Nikeforos Ouranos påførte ham et knusende nederlag i et slag ved elven Sperkhiós i Thessalia. Samuel og hans sønn Gavril Radomir klarte så vidt å unnslippe.