The foundations of the Second Bulgarian State, with Tarnovo as its capital, had been laid as a result of the successful uprising of the brothers Peter IV and Ivan Asen I in 1185/1186.
Following Boris I’s principle that the sovereignty of the state is inextricably linked to the autocephaly of the Church, the Asen brothers had immediately taken steps to restore the Bulgarian Patriarchate.
As a start, they established an independent archbishopric in Tarnovo in 1186.
The struggle to have the archbishopric recognized according to the canonical order and elevated to the rank of a Patriarchate will take almost fifty years.
Following the example of Boris I, Bulgarian Tsar Kaloyan, a younger brother and heir of Peter IV and Ivan Asen I, has maneuvered for years between the Patriarch of Constantinople and Pope Innocent III.
King Emeric of Hungary had invaded Bulgaria in 1202 and conquered the areas of Belgrade, Braničevo (Kostolac), and Niš (which he turned over to his protégé on the throne of Serbia, Vukan Nemanjić).
Kaloyan had retaliated in 1203, restoring Vukan's brother Stefan Nemanjić in Serbia and recovering his lands after defeating the Hungarians.
Ill feeling between Bulgaria and the Hungarians continues until the intercession of Pope Innocent III, who had written to Kaloyan, inviting him to unite his Church with the Roman Catholic Church, as early as 1199.
Wanting to bear the title of Emperor and to restore the prestige, wealth and size of the First Bulgarian Empire, Kaloyan had responded in 1202.
In this political maneuver, he had requested that Pope Innocent III bestow on him the imperial crown and scepter that had been held by Simeon I, Peter I, and Samuel and in exchange he might consider communication with Rome.
Kaloyan had also wanted the Papacy to recognize the head of the Bulgarian Church as a Patriarch.
The pope is not willing to make concessions on that scale, and when his envoy, Cardinal Leo, arrives in Bulgaria, he anoints the Archbishop Vasilij of Turnovo as Primate of Bulgarians and Vlachs.
Kaloyan only receives a Uniate crown as rex Bulgarorum et Blachorum ("King of Bulgarians and Wallachians") or rex Bulgarie et Blachie ("King of Bulgaria and Wallachia"), not emperor.
Blithely, Kaloyan writes to the pope, thanking him for an imperial coronation and for the anointing of his patriarch.
He also assures him that he too will follow the Catholic Church rites, as part of the agreement.
Meanwhile, in an attempt to foster an alliance with Kaloyan, Emperor Alexios III Angelos recognizes his imperial title and promises him patriarchal recognition.
The union with the Roman Catholic Church will continue or well over three decades.