Rapidamente, conseguir a anulação de seu casamento com Catarina tornou-se uma prioridade para ele. William Knight, secretário do rei, foi enviado para solicitar a anulação ao Papa Clemente VII. Nessa época, o papa era prisioneiro do sobrinho de Catarina, o Imperador Carlos V, depois do Saque de Roma em maio de 1527. Foi difícil para William ter acesso a ele, e retornou sem sucesso. Henrique, então, colocou a questão nas mãos do Cardeal Tomás Wolsey. O cardeal realizou um julgamento para investigar se o casamento seria válido ou não; o bispo de Rochester John Fisher, posicionou-se firmemente ao lado de Catarina. Ela foi irredutível quando lhe foi sugerido que se retirasse discretamente para virar uma freira, dizendo, "Deus nunca me chamou para um convento. Sou a verdadeira e legítima esposa do rei". Escreveu então para seu sobrinho Carlos, pedindo que tentasse influenciar o papa a tomar uma decisão contra a vontade do marido.