Enabling the use of PRIORITY at any time

As discussed on the mailing list.

Closes #642.