Ocho años antes, Samuel había derrotado al gobernador de Tesalónica, Gregorio Taronita.
El ataque en 1004 se llevó a cabo inmediatamente después del final de una de las campañas regulares del emperador bizantino Basilio II en Bulgaria.
Este le tendió una emboscada al nuevo gobernador de Tesalónica, Juan Caldo, cerca de su ciudad y lo capturó.
[1] Esta cronología de eventos fue presentada por el historiador Vasil Zlatarski.
Otros investigadores como Srdjan Pirivatrich[2] y Plamen Pavlov[3] asumen que la victoria de Samuel sobre Gregorio Taronita fue en 995, mientras que la derrota de Juan Caldo tuvo lugar en 996.