Битва при Тальякоццо ознаменовала вытеснение немцев французами из Южной Италии. Для Михаила VIII Палеолога, наблюдавшего за этими событиями из Константинополя, эти перемены были совершенно нежелательными. Манфред причинил ему достаточно беспокойства, а Карл, как он подозревал, окажется гораздо хуже, и ближайшие события это подтвердили.

Начало и продолжение деятельности Карла было весьма успешным. Не пробыв на троне и года, он захватил Корфу и часть побережья Эпира, а в мае 1267 года поставил свою печать под двумя договорами, которые сделали еще более явными его долгосрочные намерения. В первом оговаривался брак Изабеллы, дочери Гильома Ахейского, и сына Карла Филиппа, с наследованием Ахейского княжества после смерти Гильома. Во втором Карл гарантировал, что он либо его наследники в течение семи лет обеспечат 2000 кавалеристов и восстановят Балдуина на троне; Балдуин взамен уступит сюзеренитет над Ахейским княжеством, большую часть Эгейских островов, третью часть ожидаемых завоеваний, включая Константинополь, королевство Фессалоники (на определенных условиях), и сам императорский трон, в случае если Балдуин и его сын Филипп де Куртене умрут, не оставив законных наследников. Венеция тем временем получит обратно все свои прежние права, а чтобы скрепить новый союз, Филипп женится на дочери Карла Беатрисе, как только она достигнет брачного возраста. Это был поразительный документ. В обмен на обещание незначительного военного подкрепления в будущем он обеспечивал Карлу небольшую империю, что позволяло ему с одинаковой легкостью выступить против Константинополя как по суше, так и по морю. Тревога Михаила VIII Палеолога по этому поводу вовсе не удивительна.

Императору больше, чем когда-либо, стало ясно, что нужно наладить отношения с папским престолом; однако Климент IV категорически отказался созвать собор, так как, по его выражению, «чистота веры не должна подвергаться сомнению». Таким образом, невозможно было обсудить ни догмат о Троице, ни прочие богословские противоречия между двумя церквами. Вместо этого Климент отправил императору текст «признания веры», который тот должен был принять безо всяких условий, прежде чем последуют какие-либо дальнейшие шаги. В конце письма говорилось: «…мы заявляем, что у нас нет недостатка в справедливости по отношению к тем, кто жалуется на притеснения от вашего величества, и что мы и впредь будем заниматься этим делом теми способами, которые предоставит нам Господь». Это был явно угрожающий намек. Столь же ясно было и то, что при таких обстоятельствах о союзе не могло быть и речи. Когда Климент умер в ноябре 1268 года, стороны конфликта были разобщены, как и прежде.