When you delete or move a message, most e-mail programs ("clients") simply hide the message and mark it as ready for physical deletion later on. The "deleted" messages are still stored in the folder - even emptying the Trash does not remove them. The hidden messages are not physically removed until the folder is compacted (not to be confused with compressing a file). If you don't compact your mail folders periodically, they can grow very large.