Harald fikk både menn og skip hos Erik, og dro snart tilbake til Norge. Etter slaget ved Fyrileiv hadde mesteparten av landet gått over til å støtte Magnus, men nå fikk Harald flere tilhengere igjen, spesielt i Viken. Da Harald kom til Sarpsborg, tok han to av Magnus' lendmenn, Asbjørn og Nereid, til fange og drepte dem på brutalt vis ved å henge den ene og kaste den andre i Sarpsfossen. Da Magnus fikk høre dette, satt han i Bergen, og kalte til seg de beste høvdingene der for å få råd om hva han skulle gjøre. En av høvdingene, Sigurd Sigurdsson, mente at Magnus burde inngå forlik med onkelen, men Magnus ville ikke høre på dette. Julaften 1134 kom Harald til Bergen, og Magnus begynte å ruste opp. 7. januar 1135 angrep Harald og 900 mann. Flere av Magnus' støttespillere rømte da de fikk se Haralds store hær. Harald greide å ta Magnus og flere av mennene hans til fange. Sammen med rådgiverne sine bestemte Harald at Magnus skulle avsettes og at han selv skulle være enekonge. Haralds treller fikk i oppgave å lemleste Magnus. De stakk ut øynene på ham og hogg av den ene foten, og til slutt ble han gjeldet. Denne hendelsen var opphavet til Magnus' tilnavn «Blinde». Harald beslagla Magnus' eiendeler, og drepte biskopen i Stavanger, Reinald, en venn av Magnus, fordi Harald mistenkte ham for å ha gjemt unna noen av Magnus' kostbarheter.