Выборы нового папы были более бурными, чем когда-либо. Сторонники Карла боролись с итальянской партией покойного Николая на конклаве в Витербо, куда прибыл и сам Карл, чтобы проследить за избранием удобного ему папы. Рикардо Анибальди, сговорившись с королем, вытеснил Орсо Орсини с должности подесты и захватил руководство охраной конклава. Под его началом граждане Витербо напали на епископский дворец, где происходили выборы, схватили двух кардиналов из дома Орсини и, нанеся им побои, заперли в отдельную комнату. После этого остальные избиратели 22 февраля 1281 г. провозгласили нового папу.

Им стал очередной ставленник Карла Анжуйского Симон Монпитье, француз из Бриона, получивший кардинальскую шапку из рук Урбана IV. Он принял имя Мартин IV (22.2.1281–28.3.1285), поскольку ошибочно (как Мартины) были прочитаны имена двух его предшественников — Маринов. Избранный папа был человеком спокойного характера, деятельным и некорыстолюбивым, но в звании папы не выказавшим гениальности. Его прошлое было неразрывно связано с Францией. Он принадлежал к высшей правительственной элите, поскольку служил казначеем Французского королевства. Став папой, Мартин, горячий сторонник профранцузской ориентации, без колебаний отождествил дело Карла Анжуйского со своим собственным.

Упрямые римляне отказались принять французского папу, и он сделал своей резиденцией Орвието.

Король Карл требовал от папы восстановления его сенаторского звания. Этому препятствовал торжественно обнародованный эдикт Николая III, но Мартин IV имел власть «вязать и разрешать» и просто отменил постановление своего предшественника. Разобщенные римляне, уже привыкшие покоряться могущественным государям, не смогли этому помешать.

30 апреля 1281 г. Мартин передал королю Карлу сенаторство на время собственной его, папы, жизни.

Таким образом, вследствие слабости Мартина IV снова были уничтожены ограничения, которые наложил на своего вассала энергичный предшественник.

Родственники Николая впали в немилость и были лишены всех пожалований и должностей. На их место Карл назначил преданных ему провансальцев.

Изменение политического курса папства побудило к действию гибеллинов. Под предводительством Гвидо де Монтефельтро они подняли восстание в Тоскане и, хотя гвельфы сумели взять их под контроль, очаг возмущения уничтожен не был. Ломбардия также перешла на сторону гибеллинов, подчинившись — пусть номинально — королю Рудольфу.

Подстрекаемый Карлом Анжуйским, который намеревался начать войну против Византии, папа грубо принял послов Михаила Палеолога, обозвал его поведение обманом и лицемерием, позволил себе даже порицать гонения на упорных, но искренних схизматиков и предал анафеме греческого императора как еретика. Дело Лионской унии было окончательно загублено. Карл торжествовал. Предполагалось, что под эгидой Св. Престола объединенное войско европейских правителей двинется крестовым походом против православных схизматиков и еретиков. Действительно, Карл Анжуйский и венецианские отряды высадились в Эпире и двинулись на Фессалонику. Но греческий император истребил часть этой армии, а ее остаток взял в плен вместе с военачальником Руссо де Сюлли.

Не все получалось по желанию и велению Карла.

31 марта 1282 г. восстала порабощенная Сицилия: островитяне перебили всех угнетателей-французов. Это избиение получило в истории название «Сицилийская вечерня».

Посланник из Палермо явился к папе, чтобы просить Св. Престол взять остров под свое покровительство. Мартин отказался дать ему аудиенцию. Сицилийцы снова направили к нему своих послов, но испуганный Мартин оттолкнул их от себя. Папа издал буллу об отлучении мятежников и всех, кто их поддержит. Не без оснований полагая, что восстание готовилось не только на острове, второй буллой он отлучил Михаила Палеолога, «называющего себя греческим императором», а третьей — Гвидо Монтефельтро и гибеллинов Северной Италии.