You need to say no to their friend request (twice actually - once on the popup window and again in your friends list), and make sure their name doesn't appear in your friends list waiting for you to approve/deny their request. At this point, you can blacklist said person.

Inelegant, I know. One button blacklist should be a thing.