Svého pobytu hodlal využít i pro úpravy k polskému králi Kazimírovi. Dohodu uzavírá 22. listopadu 1348 v Namyslově, obnovující úmluvu uzavřenou před 7 lety v Praze. na konci prosince odjíždí ze Slezska do říše. Z Vratislavi se Karel IV. vypravil do Wintterberku na ohlášený sněm. Ludvík Bavorský sehnal totiž nového kandidáta na říšský trůn, hraběte Gunthera ze Schwarzburgu. Karel svěřil v Čechách vládu Janu Jindřichovi a na Moravě panu Vilému z Landštejna, aby se na místě vyrovnal s novým sokem (ten byl 30. ledna ve Frankfurtu nad Mohanem hlasy, jimiž disponoval Ludvík, zvolen římským králem). V době Guntherovy volby byl Karel u svého prastrýce v Bonnu a brzy potom 7. února 1349 vjel slavnostně do tehdy největšího německého města Kolína nad Rýnem, místa srazu svých stoupenců. V této vzrušené náladě Karel shromáždil v Kolíně kurfiřty a ti zvláštním nálezem ze 17. února 1349 potvrdili legitimnost jeho vlády. Přípravy k úderu na Gunthera byly dovršeny také novým Karlovým sňatkem. Před polovinou března 1349 se slavila svatba s Annou Falckou v Bacharaku na Rýně. Anna byla dcerou falckraběte Rudolfa, významného Ludvíkova spojence. Takto zabezpečen ze všech stran mohl vyhlášením srazu svých stoupenců do městečka Frankenthalu na počátek května 1349 zahájit válku s Guntherem. Guntherova vojska sevřel ze dvou stran, Guntherovo postavení ztěžovala i těžká choroba. Karlovo vojsko mělo sice jistou převahu, ale ne takovou, která by zajistila drtivé vítězství, vylučující další boje. Karel proto přijal návrh Ludvíka Braniborského a ex-arcibiskupa Jindřicha z Virneburgu k jednání za slib, že nechají Gunthera padnout. výsledkem jednání byl jeden z nejotřesnějších dokladů Karlova machiavelismu, eltvillské smlouvy z 26. května 1349. Tato snůška lživých prohlášení a zjevná zrada těch, kdo mu dopomohli k římskému království, ukazuje v tomto mravním saltu mortale plnou nahotu oné politické činnosti, která se řídí beze zbytku jen zřetelem úspěchu. Na smrt nemocný Gunther se smlouvě nechtěl podřídit, Karel poté odjíždí do Mohuče a zneklidněnému Gerlachovi složil přísahu na evangelium, že dodrží všechny sliby jemu učiněné. 14. června 1349 Gunther umírá a Karel tomuto svému podlému odpůrci prokázal ve Frankfurtu poslední poctu. Zápas o římskou korunu byl tedy dobojován, aby ani stín něčeho neobvyklého ve smyslu starodávných řádů neulpěl na jeho vládě, neváhal se Karel dát korunovat podruhé, tentokrát ve městě tomu určenému- v Cáchách. Zde se konala 24. července 1349 korunovace i Anny Falcké.