Deleting items from your mailboxes doesn't permanently delete your emails but moves them to your Deleted Items folder. You can permanently delete mail by following the instructions below: