If you have thousands of emails in your mailbox, the fastest way to delete them all is by open the maildir in mutt( mutt -f  MAILDIR ) and do the following:

D(shift+d)

and then:

~s .*