A lot of blood and treasure went into eliminating Paganism in Europe. Failing to stamp it out (and as such the failure of Catholic Holy Orders like the Teutons and the Livonians) would be a big mark against the might and unity of Christianity. Same goes for Grenada, the Catholics are supposed to control Iberia. If they don't, and can't dislodge that last Muslim state (either due to the North Africans supporting Grenada successfully, or the Iberian Christians collapsing to infighting, or other circumstances), then that's a very achievable goal failed. If God wills it, and it doesn't happen, either whoever said God wills it was wrong, or God is not as powerful as you thought.