Rudolf fikk, ikke uventet, støtte fra kirken, spesielt erkebiskopene i Salzburg og Magdeburg. Han hadde også mektige adelsmenn som støttespillere, slik som hertugene i Kärnten og Bayern og den avsatte hertugen i Bayern, Otto av Nordheim. Muligens hadde han også støtte hos hertug Magnus av Sachsen. Rudolf dro etter utnevnelsen til Mainz hvor han ble kronet av erkebiskop Siegfried I av Mainz. Han måtte raskt flykte fra Mainz da folket i byen vendte seg mot ham. Han dro til Sachsen, men fikk problemer fordi Sachsen ble isolert fra hans hjemland Schweben ved at keiserens herskerslekt Salier-dynastiets eiendommer splittet områdene. Paven inntok også en avventende holdning i spørsmålet. Etter hvert ble Rudolf anklaget for grådighet og forræderi, og han mistet sin folkelige støtte.