Alfonso XIII dari Spanyol

Victoria malah ingin mengubah keyakinannya, dan ia beranggapan bahwa status sebagai "carrier" hemofilia adalah hanya kemungkinan belaka. Maria Christina lalu tergerak untuk meredam rasa keberatannya. Pada Januari 1906, ia menulis sebuah surat resmi kepada Putri Beatrice untuk melakukan penjodohan. Victoria bertemu Maria Christina dan Alfonso di Biarritz, Prancis, dan segera setelah itu Victoria menjadi Katolik di San Sebastián pada bulan Maret.
Pada bulan Mei, para diplomat dari kedua kerajaan secara resmi menyetujui pernikahan keduanya. Alfonso dan Victoria menikah di Biara Kerajaan San Jerónimo di Madrid pada 31 Mei 1906, dihadiri oleh beberapa orang dari Kerajaan Inggris, seperti sepupu Victoria, Pangeran dan Putri Wales (kelak menjadi Raja George V dan Ratu Mary). Prosesi pernikahan ini diwarnai oleh insiden percobaan pembunuhan terhadap kedua mempelai oleh seorang anarkis Catalonia bernama Mateu Morral. Saat prosesi berlangsung, ia melempar bom lewat jendela. Insiden ini membunuh beberapa orang dan melukai beberapa hadirin pada prosesi tersebut.