Needing some help with mac mail
"All Mail" in apple mail basically is just what it sounds like: a catch-all for everything on your e-mail account. I believe it does include your trash, but not your spam folder. That might be why it included an "erased" message.