Hidden Treasures is a triggered ability, which cannot activate until after all Hero abilities complete. Provisions gives your character a 'gained ability' that adds a character to battle, which is done at the end of the order of operations (in this case, it is a Choose-Opponent ability, which is last).
Provisions would complete because it is a gained ability for that character, then Hidden Treasures checks.