Johannes dro til Frankrike for å rekruttere soldater som skulle følge med ham til Konstantinopel. Pave Gregor IX utropte ikke denne ekspedisjonen til det latinske imperiet for et korstog, men lovet pavelige rettigheter til korsfarere som fulgte Johannes og undertegnet en fredsavtale mellom Ludvig IX av Frankrike og Hugo X av Lusignan. Han kom tilbake til Italia i slutten av 1230. I Italia signerte hans utsending en traktat med dogen i Venezia, Jacopo Tiepolo, om å sende 500 riddere og 5000 menige som skulle ledsage Johannes til Konstantinopel i bytte for venetianske handelsprivilegier i det latinske riket.