Në vitin 1351, lufta civile bizantine kishte mbaruar dhe Gjon VI Kantakouzenos e kishte kuptuar kërcënimin që përbënte osmanët për Gadishullin Ballkanik.Ai u bëri thirrje sundimtarëve të Serbisë dhe Bullgarisë për një përpjekje të bashkuar kundër turqve dhe i kërkoi Ivan Aleksandrit para për të ndërtuar anije luftarake, por thirrjet e tij ranë në vesh të shurdhër pasi fqinjët e tij nuk kishin besim në qëllimet e tij.Një përpjekje e re për bashkëpunim midis Bullgarisë dhe Perandorisë Bizantine pasoi në vitin 1355, pasi Gjon VI Kantakouzenos ishte detyruar të abdikonte dhe Gjon V Palaiologos ishte vendosur si perandor suprem.Për të çimentuar traktatin, vajza e Ivan Aleksandrit Keraca Marija u martua me perandorin e ardhshëm bizantin Andronikos IV Palaiologos, por aleanca nuk arriti të prodhonte rezultate konkrete.