Etter en tid klaget erkebiskopen av Porto på kongen overfor paven. Pave Innocens IV utstedte da en bulle, «Inter alia desiderabilia», som fordømte kongen for grove overtredelser, og erklærte ham i til «udugelig hersker ()». Paven krevde at portugiserne valgte seg en ny konge.