Opposisjonen mot Henrik samlet seg i Quedlinburg i Sachsen for å konspirere. Da Henrik fikk rede på dette gikk han med sin arme mot Quedlinburg for å knuse motstanden. Han sendte biskop Folcmar av Utrecht i forveien for å prøve å forhandle fram en avtale, men opposisjonen med hertug Bernhard I av Sachsen i spissen, nektet å sverge troskap mot andre enn Otto III. Henrik måtte love å avholde fredsforhandlinger. Han dro senere mot Bayern, men hertug Henrik III av Bayern – som var innsatt av Otto II – nektet å anerkjenne Henrik II og sverget sin lojalitet til Otto III.