You have to include a valid hashcash stamp in the headers of your message; specifically, one that includes my recipient address within the stamp.
Of course, it is also worth checking that the resource is one you recognize (like one of your recipient addresses), that the stamp was not spent before, and that the date is current.