I deleted him from QQ, and when I want to add him, I have a friend to verify it, which means he deleted me, too?

That's not true, because you deleted him, so when you add him again, you will be verified by your friends. This is what he has set, that is, when anyone chooses to add him as a friend, he will appear to confirm who added his friend. It doesn't mean that if he deletes you, he can't delete you, because if you delete him in his friend list, he will.