After the major Bulgarian success in the Battle of Tryavna in 1190 their troops launched frequent attacks on Thrace and Macedonia. The Byzantines could not face the fast Bulgarian cavalry which attacked from different directions on a vast area. Towards 1194 Ivan Asen I had taken the important city of Sofia and the surrounding areas as well as the upper valley of the Struma River from where his armies advanced deep into Macedonia.

To distract his attention the Byzantines decided to strike in eastern direction. They assembled the Eastern army under its commander Alexios Gidos and the Western army under its Domestic Basil Vatatzes to stop the dangerous rise of Bulgarian power. Near Arcadiopolis in Eastern Thrace they met the Bulgarian army. After a fierce battle the Byzantine armies were annihilated. Most of Gidos's troops perished and he had to flee for his life, while the Western army was fully slaughtered and Basil Vatatzes was killed on the battlefield. After the defeat Isaac II Angelos forged an alliance with the Hungarian King Bela III against the common enemy. Byzantium had to attack from the south and Hungary was to invade the north-western Bulgarian lands and take Belgrade, Branichevo and eventually Vidin but the plan failed.