De Byzantijnen veroverden Ivanko en bezetten zijn land in 1200. Kaloyan en zijn Cuman-bondgenoten lanceerden in maart 1201 een nieuwe campagne tegen Byzantijnse gebieden. Hij vernietigde Constantia (nu Simeonovgrad in Bulgarije ) en veroverde Varna.Hij steunde ook de opstand van Dobromir Chrysos en Manuel Kamytzes tegen Alexios III, maar ze werden allebei verslagen.Roman Mstislavich, prins van Halych en Wolhynië, viel de gebieden van de Cumanen binnen en dwong hen in 1201 terug te keren naar hun thuisland. Na de terugtrekking van de Cuman sloot Kaloyan een vredesverdrag met Alexios III en trok zijn troepen eind 1201 of in 1202 terug uit Thracië. De Bulgaren verzekerden zich van hun nieuwe verworvenheden en waren nu in staat het hoofd te bieden aan de Hongaarse dreiging in het noordwesten.