Тем временем Папа поторопил выборщиков собраться и выполнить свой долг. Было трудно подобрать подходящую кандидатуру. Григорий хотел найти человека сильного, но относящегося к Папе с должным почтением. Германские князья хотели слабого государя, который не будет наводить порядок за их счет. У соседних монархов были свои взгляды на этот счет. Наиболее ярким кандидатом был Отакар II, король Чехии. Короли Чехии, как наследственные кравчие императора, входили в число князей-электоров, хотя некоторые юристы были против на том основании, что те не были германцами. Но теперь во владении Отакара находились довольно обширные германские земли, отчасти завоеванные, а отчасти полученные в наследство от рода Бабенбергов в Австрии и Штирии в результате женитьбы Отакара на женщине вдвое старше его. Он также благодаря удачным крестовым походам, проведенным совместно с тевтонскими рыцарями против прусских язычников, получил большую часть Силезии и ее северных пограничных марок, так что его владения простирались почти от Балтийского моря до Адриатического. Отакар был в общем в хороших отношениях с Церковью, а его семья всегда испытывала неприязнь к Гогенштауфенам. Недавно, имея виды на империю, Отакар провозгласил себя врагом гвельфов и устроил помолвку своей дочери с Фридрихом Тюрингским. Затем он снова изменил политический курс и подружился с королем Карлом и папством. Отакар попросил Григория отменить помолвку его дочери, с тем чтобы она могла выйти замуж за старшего внука Карла. Григорий согласился, и некоторое время казалось, что он собирается поддержать кандидатуру Отакара.186 Карл, однако, придерживался другого мнения. Он хотел союза с Отакаром, но тот, став императором и опираясь на свои владения в Штирии и на севере Адриатики, приобрел бы слишком большое влияние в Северной Италии. Карл написал своему племяннику, королю Филиппу Французскому, с тем чтобы тот выставил свою кандидатуру на пост императора. Карл писал, что он сможет убедить Папу поддержать Филиппа и что шесть могущественных королей, с которыми Филипп был связан родственными узами, окажут ему поддержку. Это был умный ход. Филипп, став императором, несомненно, оставил бы власть над Италией своему любимому дяде; чувство благодарности Филиппа к Карлу должно было быть настолько сильным, что он наверняка избавился бы от вредного влияния своей матери. Но оптимизм Карла граничил с безумием — он полностью ошибался на счет Григория и не мог всерьез рассчитывать на то, что короли Кастильский и Арагонский действительно поддержали бы кандидатуру своего французского кузена. Филипп же прельстился этим проектом. В июле 1273 г. он отправил посольство к Папе, чтобы попросить его о поддержке. Ответ Григория был вежливым, но уклончивым. Он сказал послам, что желает их господину только добра, но вопрос требует дальнейшего рассмотрения, и напомнил им, что у короля Кастильского все еще есть шансы.187
На самом деле Григорий не собирался позволять иностранному королю становиться императором. Он даже предусмотрительно отказался от кандидатуры Отакара Чешского, поскольку германские электоры все равно бы его не избрали. Среди германцев наиболее вероятным кандидатом был Генрих Баварский, дядя и наследник Конрадина. Но хоть он и разделил семейное наследство со своим братом Людвигом, который стал пфальцграфом, Генрих все равно был слишком могущественным. К тому же он и не стремился занять императорский престол. Его брат, граф Людвиг, предложил свою кандидатуру. Как пфальцграф, он входил в число князей-электоров, но единственный голос, на который он мог рассчитывать, был его собственный. Следующей кандидатурой являлся граф Отто Ангальтский, но он был совершенным ничтожеством. Наконец, Фридрих, бурграф Нюрнберга, родоначальник династии Гогенцоллернов, предложил кандидатуру Рудольфа Габсбургского, ландграфа Эльзаского.
Рудольф был хорошим кандидатом. Он был человеком, известным своим опытом и набожностью, высокого роста, с довольно суровой наружностью и спокойным и учтивым нравом, пятидесяти пяти лет от роду. Его семья была традиционно предана Гогенштауфенам, и сам Рудольф неоднократно подвергался анафеме за услуги, оказываемые этой династии; в последний раз его отлучили от церкви, когда он сопровождал Конрадина до Вероны. Он был только графом империи, а не князем, но зато он был богат. Владения семьи Рудольфа располагались в Северо-Западной Швейцарии, где в его собственности находилась большая часть страны, расположенная между Рейном, Аарау и озером Люцерн, к тому же он недавно унаследовал богатое графство Кибург, которое находилось приблизительно на территории современного Цюрихского кантона; еще Рудольф владел большей частью Верхнего Эльзаса. Таким образом, он пользовался уважением, был богат, но не слишком могущественен. К лету 1273 г. он оказался наиболее подходящим кандидатом для германцев. Но электоры не спешили принять решение. Вольные города империи уже объявили, что примут только того, кто пройдет единогласное голосование выборщиков — в отличие от князей, они больше не хотели неопределенности и анархии. В августе Григорий написал суровое письмо выборщикам, где говорилось, что, если они не завершат свое дело в установленные сроки, он сам назначит Римского короля. Одновременно Рудольф получил поддержку в Германии, пообещав, что в случае его избрания он не будет отчуждать никакие земли, принадлежащие короне, без разрешения князей.
Ландтаг был в итоге назначен на 29 сентября 1273 г. 11 сентября три электора от духовенства, архиепископы Кельнский, Майнцский и Триерский, совместно с пфальцграфом выпустили манифест, в котором говорилось, что они примут любого, кого другие князья согласятся назвать. Похоже, они были уверены, что герцог Иоганн Саксонский и маркграф Бранденбургский решили поддержать Рудольфа. Отакар Чешский все еще надеялся на свое избрание и отказался голосовать за кого-либо другого.
Отакар сам не явился на заседание, но прислал епископа Бамбергского в качестве своего представителя, дав ему указания чинить как можно больше препятствий процедуре выборов. Остальные князья ответили на это заявлением, что король Чехии не имеет права участвовать в выборах и что статус седьмого электора должен принадлежать герцогу Баварскому. Таким образом, они получили возможность единогласно поддержать Рудольфа. Он был провозглашен Римским королем во Франкфурте 1 октября и коронован в Ахене 24 октября.188
Григорий, возможно, предпочел бы, чтобы выбрали Отакара, но, несмотря на гневный протест короля Чехии, выраженный в письме, Папа принял выбор электоров, выказав всяческое великодушие и сердечность.189 Прошло несколько месяцев, прежде чем Папа формально признал выборы состоявшимися, и только к следующему сентябрю он пригласил Рудольфа, Римского короля, приехать в Рим, чтобы короновать его императорским венцом. Но до тех пор Папа давал понять, что рассматривает Рудольфа как законного короля, и тепло встречал его представителей на Лионском соборе.190
Избрание Рудольфа вернуло Германии надежду. Не все ожидания сбылись, но его мудрое и осторожное правление смогло восстановить порядок в стране и заложить основы ее процветания в следующем столетии; а его победоносная война с Отакаром принесла Рудольфу и его потомкам контроль над Австрийской и Штирийской провинциями, которые послужили впоследствии основой могущества Габсбургской династии. Для Карла избрание Рудольфа было дипломатическим поражением. Появление действующего избранного императора неизбежно подрывало его авторитет в Северной Италии и воодушевляло его врагов. Главным недругом Карла на тот момент была Генуя. В ноябре 1272 г. он спровоцировал войну, арестовав все товары и всех граждан Генуи, которые находились в пределах его владений, за исключением гвельфов. Генуэзское правительство обратилось к Папе, который осудил Карла, но рекомендовал генуэзцам восстановить гвельфов у власти в своем городе. Но в то же время, стремясь организовать крестовый поход, Папа пытался помирить Геную и Венецию, между которыми последние десять лет происходили более или менее серьезные столкновения в восточных водах. Венецианцы были готовы прийти к некоторому соглашению. В своем искреннем обращении к Генуе они указывали на то, что у них у обоих есть опасный сосед, который оставит их в покое, только если они объединятся. Но хотя власти обоих городов, возможно, и рады были бы примирению, вражда между их купцами на Востоке была слишком серьезной. Переговоры ни к чему не привели.191