Fredrik fortsatte å utsette avreisen, og et felttog i Egypt slo fullstendig feil da Damietta falt 8. september 1221. De fleste herskere i Europa var innblandet i andre kriger, og kunne ikke forlate sine land i lengre perioder. Andreas II av Ungarn, og senere en gruppe korsfarere fra området ved den nedre Rhinen, reiste mot Det hellige land og hadde noe suksess i Egypt. De tok blant annet tilbake Damietta. Men uenighet blant korsfarerne, og spesielt rivaliseringen mellom lederne og den pavelige legaten Pelagius, førte til at de mislyktes.