Then how were they able to prophesy, heal the sick, perform deliverance, etc?
. . . or they would not have rejected.
Rejected what? What is it that they rejected?
False prophets have power, apparently:
Matthew 24:24 For false Christs and false prophets will appear and perform great signs and miracles to deceive even the elect--if that were possible.