Katherine dari Aragon
bahasa Latin, namun tidak dapat saling mengerti karena mereka belajar dialek yang berbeda. Sepuluh hari kemudian, pada tanggal 14 November 1501, mereka melangsungkan pernikahan di Katedral Kuno Santo Paulus. Mas kawin sebesar 200.000 koruna disetujui dan setengahnya dibayar tak lama setelah upacara pernikahan. Dikarenakan menikah dengan Pangeran Wales, Katherine menerima gelar Putri Wales ("Princess of Wales").
Setelah menikah, Arthur dikirim ke Kastil Ludlow di perbatasan Wales untuk memimpin Dewan Wales dan Perbatasan, sebagaimana tugasnya sebagai Pangeran Wales beserta istrinya yang menemaninya. Pasangan itu tinggal di Castle Lodge, Ludlow. Beberapa bulan kemudian, mereka jatuh sakit, kemungkinan terserang penyakit menular yang disebut "penyakit keringat" yang melanda kota tersebut. Arthur meninggal pada tanggal 2 April
1502 dan Katherine sembuh dari sakitnya dan menjadi janda. Meninggalnya Arthur menjadikan status Katherine berubah menjadi Putri Wales Janda ("Dowager Princess of Wales").
Pada titik ini, Henry VII menghadapi tantangan menghindari kewajiban untuk mengembalikan mas kawin Katherine sebesar 200000 dukat kepada Raja Fernando yang setengahnya belum Henry terima. Setelah meninggalnya istri Henry, Permaisuri Elizabeth dari York, pada Februari 1503, Henry berniat untuk menikahi Katherine sendiri. Namun penentangan dari Raja Fernando dan pertanyaan mengenai keabsahan anak dari mereka nantinya mengakhiri gagasan tersebut.
Untuk menyelesaikan masalah tersebut, disepakati bahwa Katherine akan menikah dengan putra kedua Henry VII, Pangeran Henry, Adipati York, yang berusia lima tahun lebih muda dari Katherine. Namun atas kematian ibunda Katherine, berarti bahwa "nilai"nya di pasar pernikahan menurun. Kastilia, wilayah kekuasaan Isabel, merupakan sebuah kerajaan yang jauh lebih besar daripada Aragon, wilayah
kekuasaan Fernando, dan Kastilia diwariskan kepada saudari Katherine yang sakit mental, Ratu Juana. Berpura-pura menunda pernikahan sampai Henry berusia cukup dewasa, namun Henry VII menunda pernikahan itu terlalu lama dan menimbulkan keraguan jika pernikahan itu akan benar-benar dilangsungkan. Katherine hidup sebagai tahanan rumah di Istana Durham di London. Beberapa surat yang ditulis kepada ayahandanya tentang
keluhannya mengenai perlakuan yang dia terima. Di dalam surat-surat tersebut ia menuliskan bahwa "Saya memilih apa yang saya percayai, dan tidak mengatakan apa-apa. Karena saya tidak sesederhana seperti yang saya mungkin tampak." Ia memiliki sedikit uang dan berjuang untuk bertahan karena ia harus menyokong dayang-dayangnya dan juga dirinya sendiri. Pada
tahun 1507 ia bekerja sebagai duta besar Spanyol di Inggris dan menjadi seorang duta besar wanita pertama di dalam sejarah Eropa. Henry VII beserta pejabat-pejabatnya beranggapan bahwa ia dapat dengan mudah dimanipulasi, Katherine membuktikan bahwa anggapan mereka itu tidak benar.
Pada dasarnya, menikahi istri dari saudara merupakan perbuatan yang terlarang dalam hukum kanon (Imamat 18: 16). Meski begitu, Paus Yulius II mengeluarkan keringanan bagi Katherine dan Henry karena Katherine bersaksi bahwa selama pernikahannya yang singkat dengan Arthur, dia masih dalam keadaan perawan. Sesuai dengan hukum kanon, sebuah pernikahan tidak sempurna berlaku jika kedua suami istri belum melakukan hubungan badan.
Pernikahan Katherine dilangsungkan pada tanggal 11 Juni 1509, tujuh tahun setelah kematian Pangeran Arthur. Ia menikah dengan Henry VIII, yang baru saja naik takhta, di dalam sebuah upacara pribadi di Gereja Greenwich. Ia berusia dua puluh tiga tahun dan raja sendiri baru beranjak delapan belas tahun. Dengan ini, Katherina secara resmi menjadi Permaisuri Inggris.
Pada hari Sabtu tanggal 23 Juni, prosesi tradisional malam penobatan untuk Westminster disambut dengan penuh antusias oleh masyarakat yang membentuk kerumunan besar. Sebagaimana tradisi, pasangan akan menghabiskan malam sebelum pemahkotaan mereka di Menara London. Pada hari Minggu di pertengahan musim panas, 1509, Henry VIII dan Katherine diurapi dan dimahkotai bersama oleh Uskup Agung Canterbury di sebuah upacara yang megah di
Westminster Abbey. Penobatan tersebut diikuti oleh perjamuan di Westminster Hall. Banyak kesatria yang dilantik di dalam upacara penobatan itu. Pada bulan berikutnya, banyak acara-acara sosial yang diselenggarakan oleh permaisuri yang baru untuk masyarakat. Ia membuat kesan yang baik dan diterima dengan baik oleh rakyat Inggris.
Pada tanggal 31 Januari 1510, Katherine melahirkan secara prematur seorang putri yang lahir mati. Seorang putra, dinamai Henry, lahir pada Hari Raya Tahun Baru 1511. Pada tanggal 22 Februari 1511 pangeran kecil itu tiba-tiba meninggal dan penyebab kematiannya tidak tercatat. Tahun 1513, Katherine kembali hamil, tetapi ia kembali keguguran ketika Henry kembali dari Perancis. Bayinya kemungkinan lahir prematur
atau meninggal tak lama setelah dilahiran. Pada bulan Desember 1514, ia kembali memiliki seorang bayi laki-laki, juga dinamai Henry yang lahir mati. Pada tanggal 18 Februari 1516, Katherine melahirkan seorang bayi perempuan. Bayi itu diberi nama Mary dan dibaptis tiga hari kemudian dengan sebuah upacara yang besar di Gereja Observant Friars. Tahun 1518, Katherine kembali hamil untuk yang terakhir kalinya.
Ia melahirkan seorang putri pada tanggal 10 November, namun bayi itu hanya hidup selama beberapa jam saja atau selama seminggu. Katherine hamil setidaknya sebanyak enam kali.
Pada tanggal 11 Juni 1513, Henry melantik Katherine sebagai wali penguasa Inggris ketika ia pergi ke Perancis untuk kampanye militernya. Saat Louis d'Orléans, Adipati Longueville ditawan di Thérouanne, Henry mengirimnya untuk tinggal di rumah tangga Katherine. Katherine menulis kepada Wolsey bahwa ia dan konsilinya memilih sang Adipati untuk tinggal di Menara London karena rakyat Skotlandia "sekarang menjadi begitu
sibuk". Perang dengan Skotlandia menyibukkan rakyatnya, dan ia menjadi "sangat sibuk dengan membuat spanduk dan lencana" di Istana Richmond. Rakyat Skotlandia menyerang pada tanggal 3 September ia memerintahkan Thomas Lovell untuk angkat senjata di kabupaten midland.
Katherine berkendara ke utara dengan zirahnya untuk mengendalikan pasukan, meskipun ia sedang hamil besar pada saat itu. (Ia melahirkan seorang putra yang lahir mati pada sekitar bulan Oktober). Pidatonya yang berkesan dilaporkan oleh sejarawan Peter Martyr d'Anghiera di Valladolid dalam dua pekan. Meskipun buletin Italia menyatakan bahwa ia berada sejauh 100 mil (160 km) dari London ketika berita
kemenangan di Pertempuran Flodden sampai di telinganya, ia berada di dekat Buckingham. Dari Woburn Abbey ia mengirim surat kepada Henry bersama dengan sebuah cabikan mantel berdarah James IV, Raja Skotlandia, yang tewas di medan perang, untuk digunakan Henry sebagai spanduk di pengepungan Tournai.
Pengabdian beragama Katherine meningkat saat ia berusia lanjut, begitu juga minatnya dalam dunia pendidikan. Ia terus memperluas pengetahuan dan memberikan pelatihan kepada putrinya. Pendidikan di kalangan perempuan menjadi populer yang sebagian terjadi karena pengaruh Katherine. Ia juga menyumbangkan uang dalam jumlah yang besar ke beberapa perguruan tinggi.
Meski pernikahan mereka telah menghasilkan satu orang putri yang hidup sampai usia dewasa, Mary, Henry tetap beranggapan bahwa keberadaan pewaris laki-laki masih sangat penting dan tak dapat digantikan dengan perempuan. Wangsa Tudor masih baru dan keabsahannya masih diuji. Sebuah perang sipil yang panjang (1135-54) di Inggris pernah terjadi lantaran seorang wanita, Matilda, menjadi ahli waris takhta. Bencana perang sipil masih segar di dalam kenangan hidup dari Perang Mawar.