Ekteskapet ble imidlertid ikke inngått umiddelbart. Fortsatte samtaler var nødvendige, særskilt ettersom Karl var lite villig til å gifte sitt eneste barn og mulige arving til George, hertug av Clarence, og disse samtalene ble gjort av Antoine av Burgund, , halvbror av Karl (som Filip II hadde fått med sin elskerinne Jeanne de Presle). Ytterligere problemer ble introdusert av franskmennene: Ludvig XI av Frankrike ønsket absolutt ingen allianse mellom Burgund og England, hans to fremste fiender. Den franske kongen forsøkte å bryte de to fra hverandre ved å tilby sin eldste datter Anne av Frankrike (også omtalt som Anne de Beaujeu) til Karl av Burgund, og sin yngre datter Jeanne til Edvards yngste bror Rikard, hertug av Gloucester, og at hans svoger Filip II av Savoie skulle gifte seg med Margaret av York. Edvard viste interesse i de to siste forslagene, noe som fornærmet Karl av Burgund, og det forsinket forbindelsen England-Burgund.