How to block email address from my mail?

By following the instructions on the page you just came from.

The instructions are fine - but I have blocked many email addresses and under preferences directed Mail to delete those blocked mails - but they dont delete - they still appear in my inbox with a little purple icon on the right - when they have been instructed to delete all incoming blocked emails.

So how do I get Mail to actually do the deletions? Anyone?