После провала восьмого крестового похода Карл вернулся к албанским делам, завязав контакты с местными лидерами через представителей церкви. В 1271 году Иоанн из Дурреса и Николай из Арбанона совершили несколько поездок между Италией и Албанией, и 21 февраля 1272 года ко двору Карла прибыла делегация албанского дворянства и граждан Дурреса. Карл подписал с ними договор, и был провозглашён королём Албании «по общему согласию епископов, графов, баронов, солдат и граждан», пообещав защищать их и подтвердив привилегии, которые они имели в Византийской империи. Договор провозглашал унию Албанского и Неаполитанского королевств под властью Карла I (Carolus I, dei gratia rex Siciliae et Albaniae). Король назначил Гаццо Шинара королевским викарием-генералом Албании, и стал готовиться к походу на Константинополь. В течение 1272 и 1273 годов в Дуррес и Влёру было завезено огромное количество продовольствия. Это насторожило императора Михаила VIII, который начал отправлять послания местным албанским лидерам, подбивая их прекратить поддерживать Карла и перейти на его сторону. Албанцы передали эти послания Карлу, который похвалил их за лояльность. Тогда Михаил постарался воспользоваться влиянием папы Григория X. Папа мечтал сделать Европу мирной, объединить Восточную и Западную церкви, и провести новый крестовый поход, в 1274 году он созвал Второй Лионский собор, и потому приказал Карлу прекратить свои действия.