Małżeństwo z Henrykiem VIII W 1539, po śmierci Jana III, władcą Zjednoczonych Księstw Jülich-Kleve-Berg został jej brat Wilhelm Bogaty. Wilhelm był wprawdzie luteraninem, ale rodzina panująca była niejednolita religijnie. Spór z Cesarstwem o Geldrię czynił Wilhelma przeciwnikiem Karola V i atrakcyjnym sojusznikiem dla stronnictwa Reformacji na dworze angielskim, którego głównym przedstawicielem był Thomas Cromwell. To on był głównym architektem sojuszu Henryka VIII z państwami Reformacji (księstwami niemieckimi) poprzez małżeństwo z Anną. Namalowanie portretu przyszłej królowej, który miał być przedstawiony królowi, powierzono Hansowi Holbeinowi. Prawdopodobnie za namową Cromwella ukrył on niedostatki urody osoby portretowanej; przypuszcza się, że twarz Anny nosiła ślady po przebytej ospie wietrznej. W marcu 1539 negocjacje były w pełnym toku i nadzorował je osobiście Cromwell, już 4 października tego roku został podpisany kontrakt.
Ze względu na pogodę jej podróż do Anglii opóźniała się. Kiedy wiadomość o tym, że wylądowała w Dover, dotarła do Londynu, zniecierpliwiony Henryk podążył na spotkanie.