Nach dem Tod seines Gönners und spirituellen Vorbilds beschloss Teobaldo, nicht länger an der Kurie zu bleiben und plante, nach Paris zu reisen, um Theologie zu studieren . Als er jedoch Lyon erreichte, wurde er vom gewählten Erzbischof Philippe empfangen und bat ihn, Dominus und Magister des Hauses zu werden. Teobaldo lehnte zunächst ab, aber der Erzbischof bestand darauf und schließlich akzeptierte Teobaldo die Position.

Im Juli 1244 wurde Papst Innozenz IV. von Friedrich II. August zur Flucht aus Rom gezwungen. Er reiste zunächst in seine Heimat Genua und dann nach Lyon, wo die Idee eines ökumenischen Konzils Gestalt annahm. Teobaldo half dem Ökumenischen Rat zu organisieren , die 1245. Während dieser Zeit in Lyon im Juni und Juli traf, wurde Visconti kennen Menschen wie Bonaventura , Thomas von Aquin , Gui Foucois , Pierre de Tarentaise und Matteo Rubeo Orsini, von denen alle Teilnehmer waren in der Rat. Visconti wurde zum Erzdiakon von Heinault in der Diözese Lüttich ernanntam 9. September 1246, vielleicht als Belohnung für seine Dienste. Er wurde von Papst Innozenz IV. (Sinibaldo Fieschi, 1243-1254) beauftragt, den Kreuzzug zur Wiedererlangung des Heiligen Landes zu predigen . Solche Predigten hatten mehr finanziellen Charakter, als man meinen könnte, da sowohl die Kreuzritter als auch das Papsttum verzweifelt versuchten, Gelder zu beschaffen. Teobaldo konnte nicht viel mehr als priesterlich predigen, da er noch kein Priester war.

Teobaldos Zeit in Lüttich war offenbar keine glückliche. Der Bischof, den er auf dem Konzil von Lyon kennengelernt hatte, Robert de Thorete, starb am 16. Oktober 1246 nach kurzer Krankheit. Bei seiner Ernennung hatte es einen Kampf um den Bischofssitz gegeben. Der Propst von Utrecht, der Kandidat Friedrichs II., hatte versucht, den Sitz an sich zu reißen, und Kardinal Giacomo de Pecorari, Bischof von Palestrina, war vom Papst angewiesen worden, einzugreifen und eine Wahl zu verbieten, bis die Domherren der Kathedrale sich mit ihm treffen konnten. Aber die Vakanz des päpstlichen Throns trat nach dem Tod von Papst Gregor XI. ein und dauerte bis Juni 1243. In dieser Zeit verständigten sich die zankenden Kurfürsten, und am 30. Oktober 1240 wurde Robert, der Bruder des Bischofs von Verdun, gewählt. Nach seinem Tod kam es zu einem weiteren Kampf zwischen zwei Kandidaten. und Kardinal Robert Capocci wurde geschickt, um die Wahlen beizulegen. Da Teobaldo sowohl Kanoniker als auch Erzdiakon war, war er direkt beteiligt. Der erfolgreiche Kandidat, am 10. Oktober 1247, Heinrich von Geldern, war ein weltlicher Mann, der Bruder von Otto III., Graf von Geldern, und war noch nicht im Orden. Tatsächlich war er die nächsten zwölf Jahre weder zum Priester geweiht noch zum Bischof geweiht. Der neue gewählte Bischof und sein Erzdiakon hatten während seiner Abwesenheit in Paris sofort Probleme mit Teobaldos Amtsführung, eine Frage, die erst Ende 1250 beigelegt wurde. Tatsächlich war er die nächsten zwölf Jahre weder zum Priester geweiht noch zum Bischof geweiht. Der neue gewählte Bischof und sein Erzdiakon hatten während seiner Abwesenheit in Paris sofort Probleme mit Teobaldos Amtsführung, eine Frage, die erst Ende 1250 beigelegt wurde. Tatsächlich war er die nächsten zwölf Jahre weder zum Priester geweiht noch zum Bischof geweiht. Der neue gewählte Bischof und sein Erzdiakon hatten während seiner Abwesenheit in Paris sofort Probleme mit Teobaldos Amtsführung, eine Frage, die erst Ende 1250 beigelegt wurde.

Schließlich wurde 1258 Heinrich von Geldern geweiht. Er ließ sich auch zum Abt des berühmten Klosters Stabulo (Stavelo) wählen. Dies bedeutete leider nicht, dass er sein früheres ausschweifendes Militärleben aufgab. 1262 kollidierte er mit Erzdiakon Teobaldo. Während einer Kapitelsitzung wurde er von Teobaldo scharf kritisiert, der ihn beschuldigte, die Tugend von Berta, der Tochter von Conrardi de Coen le Frison, mit Gewalt zu gefährden. Der Bischof drohte, den Erzdiakon zu schlagen. Daher wurde Teobaldo wenige Tage später von Lüttich abgesetzt und soll eine Pilgerreise ins Heilige Land unternommen haben. Er kam sogar bis Paris, wo er seinen langjährigen Plan, Theologie zu studieren, wieder aufnahm. Während dieser Zeit wurde er ein Freund von König Ludwig IX.

Visconti verließ Lüttich 1267 nach Paris auf Geheiß von Papst Clemens IV., der ihn nach England schickte, um Kardinal Ottobono Fieschi , der 1265 zum päpstlichen Legaten in England ernannt worden war, zu unterstützen, um König Heinrich III Simon de Montfort. Während dieser Mission freundete sich Teobaldo mit Prinz Edward von England (dem zukünftigen Edward I.) an, mit dem er auf Kreuzzug ging. Kardinal Fieschi kehrte nach Viterbo zurück und nahm am Konklave von 1268-1271 teil. Eduard nahm das Kreuz am 24. Juni 1268, folgte Ludwig IX. nach Tunesien und erreichte schließlich Akko am 9. Mai 1271.