Pope John Paul 's travels to South and Central Asia reflected his stated belief that spreading the Catholic faith and dialogue with other religions were not mutually exclusive but complimentary .