År 1351 var det bysantinska inbördeskriget över, och John VI Kantakouzenos hade insett det hot som ottomanerna utgjorde mot Balkanhalvön.Han vädjade till härskarna i Serbien och Bulgarien om en enad insats mot turkarna och bad Ivan Alexander om pengar för att bygga krigsfartyg, men hans vädjanden föll på döva öron då hans grannar misstrodde hans avsikter.Ett nytt försök till samarbete mellan Bulgarien och det bysantinska riket följde 1355, efter att John VI Kantakouzenos hade tvingats abdikera och John V Palaiologos hade etablerats som högsta kejsare.För att cementera fördraget giftes Ivan Alexanders dotter Keraca Marija bort med den blivande bysantinske kejsaren Andronikos IV Palaiologos, men alliansen lyckades inte ge konkreta resultat.