DELETE THE B*****rd and then restart
Unfortunately, deleting will not be sufficient in most cases. In fact, merely deleting can make matters a lot worse. During the infection process, code is written into the registry, inconspicuous files will be infected etc. (and because the virus will thus bury itself deeper and deeper into your system it becomes harder to detect), and the culprit may reproduce itself and reactivate.
One anti-virus tool is never enough. In addition to Malwarebytes, you should try Hijackthis (e.g.
HijackThis Logfileauswertung).
Also make use of CCleaner on a regular basis.