Bishop Paul IV ... of King Henry III and Pope Leo IX, order was restored. One major reform was the enforcement of celibacy for priests. In 1059, Pope Nicholas II and Pope Gregory VII introduced ...