I'm not sure this will work on every device, but it works on my nexus 7 running 4.2
Slide down the notifications bar and long press on the adblock notification. That will take you to the app's info page. In there, uncheck the option that says "show notifications". That's it! Adblock continues to run in the background without problems and block everything.
Let me know if this works for you.