One of the most effective ways to get a guy back when he is mad at you is to give him space.
When guys get mad, they can overreact.
That is why he deleted you from all of his social media when you dumped him and deleted your relationship status with him on Facebook.
He deleted you from all of his social media because he was trying to get back at you for what you did.
However, even though you may be heartbroken at the moment and really want to talk to him, you should take a step back.
Do not contact him or try to.
Guys often cool off when left alone.
Avoid going to his social media during this time as well.
Doing this will only tempt you to continuously try reaching out to him in some way and this would only cause him to stay mad at you even longer because he would be constantly reminded of the incident that led to the breakup.
As long as you stay out of it and just let him be, he will most likely reach out to you relatively soon.