I 1351 var den bysantinske borgerkrigen over, og John VI Kantakouzenos hadde innsett trusselen som ottomanerne utgjorde mot Balkanhalvøya.Han appellerte til herskerne i Serbia og Bulgaria om en samlet innsats mot tyrkerne og ba Ivan Alexander om penger til å bygge krigsskip, men appellene hans falt på døve ører da naboene mistillit til hans intensjoner.Et nytt forsøk på samarbeid mellom Bulgaria og det bysantinske riket fulgte i 1355, etter at John VI Kantakouzenos hadde blitt tvunget til å abdisere og John V Palaiologos var blitt etablert som øverste keiser.For å sementere traktaten ble Ivan Alexanders datter Keraca Marija giftet bort til den fremtidige bysantinske keiseren Andronikos IV Palaiologos, men alliansen klarte ikke å gi konkrete resultater.