I empty my Trash folder everyday, I still receive a message that my mailbox is 98% full. Why?

I've moved the emails I wish to keep into folders and have been deleting over 2,000 emails so far. Yet, I still see the message everyday morning, telling me to delete emails. I am deleting continually. Why aren't my emails I delete gone forever from my computer system?