You can always recruit a preist. And in some cases you can recruit 2 of the same type of priest. Meaning you have the Silhouetted Priest by a Scout that you can recruit or 2 icons down the other Priest (Same units) by the commander.

I thought it was a bug.