Смерть короля Людовика была для Карла серьезной утратой. Ему не всегда нравилась политика Людовика, в частности, он был в ярости от рокового решения французского короля отправиться в крестовый поход. Но Людовик был верным и любящим братом, на которого Карл мог положиться. Новый король Франции был более слабовольным человеком. Филипп III восхищался своим дядей и, когда они находились рядом, был подвержен его влиянию. Но Филипп был также предан своей матери, а королева Маргарита никогда бы не простила Карла за то, что тот забрал все ее прованское наследство. Еще в 1263 г. король Людовик узнал, что она добилась от Филиппа клятвы никогда не помогать Карлу. Людовик был в ярости и заставил Филиппа взять назад свою клятву. Но после смерти Людовика и молодой жены Филиппа, когда новый король вернулся во Францию, не осталось никого, кто мог бы нейтрализовать влияние на него его матери. Карл больше не мог рассчитывать на поддержку французского двора.176

Французская армия медленно двигалась домой через Италию. Карл проводил своего племянника до Витербо. При жизни Людовика Святого сильно расстраивала неспособность кардиналов избрать нового Папу, и король Филипп стремился выполнить волю покойного отца и покончить с церковным скандалом. И снова Карлу пришлось пожалеть о набожности своих родственников, поскольку отсутствие Папы очень его устраивало. Но было очевидно, что рано или поздно Папу изберут, и ему не хотелось показывать свое нежелание помочь. Два короля оставались в Витербо большую часть марта 1271 г. Их старания за это время ни к чему не привели, но им, похоже, удалось убедить кардиналов из обеих партий в коллегии, что компромисс необходим. После многомесячных споров они назначили подкомиссию, которая в конце концов пришла к согласию в отношении кандидата, Тебальдо Висконти, архидьякона Льежа. Он был избран 1 сентября 1271 г.177

Визит королей в Витербо был омрачен трагедией. Вместе с французской армией ехал Генрих Корнуэльский, которого англичане называли «Германским», сын Ричарда, Римского короля, подающий надежды молодой человек, в котором многие видели возможного наследника отцовских притязаний на Священную Римскую империю. В свите Карла находились Ги и Симон де Монфоры, сыновья Симона, графа Лестера, который погиб, подняв восстание против английской короны. Принц Эдуард велел Генриху попробовать договориться с Карлом об освобождении инфанта Энрике, своего родственника, и попытаться помирить Монфоров с английской королевской семьей. Монфоры не захотели забыть о вражде с Плантагенетами, и однажды, когда Генрих молился в церкви Сан-Сильвестро, Ги подкрался к нему сзади и заколол. Генриха любили, и кощунственные обстоятельства его убийства потрясли общественное мнение. Несмотря на то что Ги был одним из его наиболее деятельных и успешных военачальников, Карл был вынужден отказаться от его службы и лишить его должностей и поместий.178

Завершение крестового похода позволило Карлу вернуться к своим восточноевропейским проектам. Крупномасштабный поход на Константинополь пришлось отложить, но оставалось еще множество других дел. Деспот Михаил Эпирский умер в начале 1271 г., и перед его законным сыном Никифором I стояла трудная задача: защитить свое наследство от своего сводного брата, Иоанна (незаконнорожденного сына Михаила), который уже был владыкой или «дукой» Навпатраса и правителем гористых территорий между Фессалией и Коринфским заливом. Карл воспользовался войнами между ними, чтобы расширить свои владения в северных провинциях деспотии. В феврале его войска заняли Дураццо, а в начале лета они проникли глубоко на территорию Албании. В феврале следующего года Карл провозгласил себя королем Албании и назначил Гаццо Чинардо своим главным наместником, дав ему в помощь судью и управляющего финансами. Королевство простиралось вдоль побережья от Акрокераунского мыса до Алессио, у подножия Черногорского хребта; власть короля, хоть и несколько призрачная, распространялась на население внутренних районов страны. Корфу и земли на континенте, находящиеся напротив острова, кажется, управлялись отдельно. Исключая стратегический интерес, Карл мало что получал от своих балканских владений. Доходы от них едва покрывали расходы на содержание администрации. Попытка насильно обратить жителей в католичество послужила причиной постоянных беспорядков, и хотя архиепископом Дураццо был назначен католик, он постоянно ссорился с главным наместником. В соответствии со своей обычной политикой — никогда не назначать местных жителей на руководящие посты, Карл вознаградил преданных ему неаполитанцев назначениями в Албании и на Корфу. Но они плохо служили ему, и сарацины из Лучеры, многих из которых он использовал, чтобы укомплектовать гарнизоны нового королевства, проявляли больше симпатии к албанцам, чем к правительству.179

Тем не менее Карл теперь оказывал серьезное влияние на балканскую политику. Он быстро нашел друзей среди соседних монархов, которые мечтали уничтожить империю Михаила Палеолога. В Сербии, расположенной непосредственно на востоке от нового королевства Карла, правил Стефан Урош I, чья жена Елена была дочерью бывшего императора Балдуина и ярой поборницей католичества. К востоку от Сербии располагалась Болгария, чей царь, Константин Асень, был женат на сестре мальчика-императора Иоанна IV, которого Михаил Палеолог лишил трона и ослепил. Хотя интересы их стран и не совпадали, обе королевы вдохновляли своих мужей предпринять что-либо, что могло бы унизить ненавистного греческого императора в Константинополе. Посланников Карла хорошо приняли при обоих дворах. Пелопоннес теперь попал под сильное влияние Карла. Брак наследницы Пелопоннеса и сына Карла, Филиппа, был заключен в мае 1271 г. и обещал Карлу еще большее влияние в будущем. А пока князь Гильом был ему послушным вассалом. Другой важный сеньор франкской Греции, герцог Афинский, признал Гильома своим непосредственным сюзереном и охотно поддержал его, хотя подагра не позволяла ему проявлять большую активность. Даже греческий дука Навпатраса, хотя он и оказывался неистовым защитником Православной церкви всякий раз, когда Михаил Палеолог начинал заигрывать с Римом, был в хороших отношениях со своими соседями-католиками. Одна из дочерей дуки была замужем за Гильомом Афинским, братом и наследником дуки Иоанна, другая — за наследником Стефана Уроша и его жены-католички. Кроме того, он был заинтересован в торговле в Коринфском заливе, для чего желательна была дружба сицилийского короля. Карлу было бы нетрудно создать большую коалицию против Константинополя, но ему следовало действовать осторожно — он не знал, как поведет себя новый Папа.180

Осторожность Карла была оправданной. С новым Папой следовало считаться. Тебальдо Висконти был лучшей кандидатурой, на которой смогли остановить свой выбор кардиналы. Он был итальянцем, рожденным в Пьяченце, но большую часть своей церковной жизни он провел на севере от Альп во Фландрии и не был замешан в последних политических разногласиях. В момент своего избрания он пребывал в Святой Земле. Тебальдо отправился туда во главе отряда фламандских крестоносцев, выступивших в поход вместе с принцем Эдуардом Английским. Его избрание было для него полнейшей неожиданностью, и Тебальдо не хотелось покидать Палестину. Первое, что он сделал, став Папой, — разослал энциклики, призывающие оказать активную помощь крестоносцам в Сирии, а его последняя проповедь, прочитанная им в Акре прямо перед отплытием в Италию, сводилась к словам: «Если я забуду тебя, о Иерусалим, пусть отсохнет моя правая рука». На протяжении всего понтификата, его страстным желанием оставался крестовый поход в Святую Землю.