Henrik tok med seg den unge Otto III til hertugen av Sachsen. Her inviterte han adelen i landet til feiring palmesøndag 985 og drev en åpenlys kampanje for selv å overta den tyske tronen uten å få støtte fra særlig mange. Blant dem som støttet ham var hertug Mieszko I av Polen og hertug Boleslaus II av Böhmen. Han fikk også støtte av erkebiskop Egbert i Trier, erkebiskop Gisilher i Magdeburg og biskop Dietrich I i Metz.