W 1203 roku wykorzystując trudne położenie cesarstwa zaatakowanego przez krzyżowców, Kałojan zaatakował i zajął część ziem państwa utworzonego w zachodniej Macedonii przez Dobromira Chryza, twierdze: Prosek, Prizren na Kosowym Polu i Skopje. W 1203 roku przy pomocy Kumanów pokonał Węgrów i odebrał im Belgrad i Braniczewo. Pobiwszy Węgrów osadził na tronie serbskim Stefana Nemanicza, usunąwszy najpierw jego brata Wukana, stronnika węgierskiego. W zamian za pomoc w objęciu władzy Stefan oddał Kałojanowi Nisz. thumb|upright=1.3|Bułgaria za panowania cara Kałojana

Zagrożony przez przymierze Węgrów i Bizantyńczyków car Kałojan zawarł porozumienie z papieżem Innocentym III. W zamian za zawarcie unii z Rzymem papież zaofiarował Kałojanowi koronę królewską, pośrednictwo w sporze z Węgrami i pomoc przeciw Bizancjum. Jesienią 1204 roku do Tyrnowa przybył legat papieski kardynał Leone BrancaleoneWerner Maleczek, Papst und Kardinalskolleg von 1191 bis 1216, Wiedeń 1984, s. 138;