Anjoun Kaarle I sekaantui paavin valintaan vangitsemalla kaksi italialaista kardinaalia, joiden poissa ollessa de Brie voitti äänestyksen helposti. Kiitokseksi Martinus nimitti Kaarlen Roomaan senaattoriksi. Hän myös julisti Bysantin keisarin Mikael VIII Palaiologoksen kirkonkiroukseen, koska tämä oli Kaarlen suunnitelmien tiellä. Neljännestä ristiretkestä alkaen Kaarle oli haaveillut valtakunnan laajentamisesta itään.