Военните действия срещу Византия за пълното освобождаване на българските земи продължават. Най-напред Калоян освобождава важната крепост Констанция (Костенец), а след това прехвърля усилията си към Варна. Този важен стратегически пункт той овладява с бой само за три дена, като използва обсадна техника. Щурмуването на такава яка крепост със силен гарнизон, който се състои от отбрани византийски войски и наемни рицари, и овладяването й говорят красноречиво за мощта на българската армия. След този успех през 1201 г. е сключен мир с Византия. Така в началото на XIII в. българските земи са напълно освободени.