I 1351 var den byzantinske borgerkrig forbi, og John VI Kantakouzenos havde indset den trussel, som osmannerne udgjorde mod Balkanhalvøen.Han appellerede til herskerne i Serbien og Bulgarien om en samlet indsats mod tyrkerne og bad Ivan Alexander om penge til at bygge krigsskibe, men hans appeller faldt for døve ører, da hans naboer mistroede hans hensigter.Et nyt forsøg på samarbejde mellem Bulgarien og Det Byzantinske Rige fulgte i 1355, efter at John VI Kantakouzenos var blevet tvunget til at abdicere og John V Palaiologos var blevet etableret som øverste kejser.For at cementere traktaten blev Ivan Alexanders datter Keraca Marija giftet bort til den fremtidige byzantinske kejser Andronikos IV Palaiologos, men alliancen formåede ikke at producere konkrete resultater.