Elizabeths mor allierte seg med lady Margaret Beaufort, mor av Henrik Tudor, den senere kong Henrik VII, som hadde det nærmeste kravet på tronen i huset Lancaster. Selv om Henrik Tudor nedstammet fra kong Edvard III, var hans krav på tronen svak grunnet en lov fra parlamentet som ble vedtatt under styret til Rikard II som ble vedtatt på 1390-tallet. Den fjernet arveberettigelse til tronen fra enhver arving av de legitimerte etterkommerne av Henrik Tudors tipp-tipp-besteforeldre, John av Gaunt og Katherine Swynford. Til tross for dette ble hans mor og Elizabeth Woodville enige om at Henrik Tudor skulle gjøre sitt krav gjeldende og straks hadde tatt tronen, gifte seg Elizabeth av York for å forene de to rivaliserende fraksjonene York og Lancaster. I desember 1483 sverget Henrik Tudor en bindende ed i katedralen i Rennes i Bretagne hvor han lovte å gifte seg med henne. Deretter begynte han planleggingen av invasjonen av England fra Frankrike.