Visconti dejó Francia en 1267 para viajar al Reino de Inglaterra, por orden del Papa Clemente IV, para ayudar al cardenal Ottobono Fieschi, quien había sido nombrado legado papal en aquella zona para apoyar al rey Enrique III en la Segunda guerra de los Barones, que lo llevó a enfrentarse a Simón de Montfort, VI conde de Leicester. Fue durante esta tarea que Teobaldo se hizo amigo del Príncipe Eduardo, con quien se fue a la Novena cruzada. El cardenal Fieschi regresó a Viterbo y participó en el cónclave de 1268, tras la muerte del Papa Clemente. Eduardo salió de Inglaterra el 24 de junio de 1268, siguió a Luis IX a Túnez y finalmente llegó a San Juan de Acre el 9 de mayo de 1271. Allí Visconti hizo de legado papal por algunos meses, donde recibiría a los viajeros venecianos Maffeo y Niccolò Polo, y el hijo de este último, Marco, quienes se encontraban ad portas de realizar un viaje a Asia Oriental, específicamente a la corte de Kublai Khan.