we needed not the fell voice of the messenger to warn us that his words held both menace and deceit ; for we knew already that the power that has re-entered mordor has not changed , and ever it betrayed us of old .