Their ties date back to 1878 when Tsar Alexander II put an end to five centuries of Ottoman domination of Bulgaria