Будучи очень религиозным человеком, Карл объездил всю Европу, побывал в Англии, Голландии, Дании, Пруссии, Саксонии, Богемии, Польше и Австрии, где агитировал за проект настоящего крестового похода против турок и освобождения Константинополя, павшего в мае 1453 года. Учитывая, что мать его отца была последней из Палеологов, многие греки-маниоты были готовы сплотиться вокруг деятельного аристократа и видели в нём своего вождя.