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:
Alert: Deleted items cannot be restored.