ban user by email?

What is the best way to ban a specific email address from re-registering as a multisite user if I have already deleted that user and his spammy splog? Is his email address already recorded in the database as having been deleted (and therefore disallowed from registering again) or do I need to do something further?