Zur Stärkung der Grundlagen der für die 1270 geplanten Expedition schloss Karl Vereinbarungen mit dem König Stefan Uroš I. von Serbien, dem Zar Konstantin Tich Assen von Bulgarien und der Republik Venedig. Die umfangreiche Flotte, die im Juli 1270 für den geplanten Kreuzzug seit dem Fall des Lateinischen Kaiserreiches von Konstantinopel (1261) auf genuesischen Schiffen von Aigues-Mortes auslief, musste nach Tunesien umgeleitet werden, als Karls Bruder Ludwig IX., der König von Frankreich, darauf bestand, seine Expedition dorthin zu unternehmen.