Johannes ble den første konge av Jerusalem som besøkte Europa (Italia, Frankrike, England, Kongedømmet León, Kongedømmet Castilla og Tyskland) for å søke støtte til det hellige land. Han giftet bort sin datter Isabella til keiser Fredrik II av Det tysk-romerske rike i 1225, og Fredrik overtok kongetittelen i Kongeriket Jerusalem mens Johannes måtte avslutte sin regentperiode. Selv om pavene prøvde å overtale Frederik til å gjeninnsette Johannes, betraktet Jerusalem-baronene Fredrik som sin lovlige hersker.