Мария Бургундская
В 1479 году, когда Анне ещё не исполнилось полных четырёх лет, Эдуард IV начал переговоры о браке принцессы с Филиппом, сыном австрийского эрцгерцога Максимилиана; инициатива союза исходила от эрцгерцога и была с восторгом принята в Англии, поскольку брак должен был принести политическую выгоду. Мать эрцгерцога, Мария Бургундская, была наследницей обширных земель и имела влияние на европейские дела, к тому же её мачехой была родная сестра Эдуарда IV Маргарита Йоркская. В следующем году договорённость приобрела более официальную форму: в качестве финансового обеспечения принцессы ей была выделена сумма в 100 тысяч крон; эрцгерцог Максимилиан согласился выплачивать Анне 6 тысяч крон в год с момента, когда она достигнет возраста 12 лет — возраста брачного согласия, а с момента её прибытия ко двору будущего свёкра и ратификации помолвки Анна должна была получить в своё пользование земли в Артуа стоимостью 8 тысяч ливров. В случае, если бы Анна отказалась от брака, Эдуард или его преемник должен был выплатить 60 тысяч ливров. Взамен эрцгерцог обязался оказывать английскому королю военную и политическую поддержку против Франции. 5 августа 1480 года переговоры были завершены.