If you gain the first level of a credo (in my case it was Quarryman), and then abandon the first quest of the next level, it reverts you to the previous level. Then when you complete the last part of the previous level again, it will give you the benefit of the second level in addition to the first level, even though you haven't yet completed level 2.
Sorry to all of the people that are likely exploiting this.