If I press Command + Delete OR the Delete icon, the message will go to the trash and could be seen there until I quit Mail, time at which it will be deleted.
But if I press Command + X, which is what I had been doing, the message is right away completely deleted, even without quitting Mail. That's what I was doing and, of course, I was NOT finding any message in the Trash.