Handling "delete" messages