På forsamlingen i Strasbourg i desember 1187 oppfordret biskop Godfrey av Würzburg at Fredrik burde seile hæren sin til Det hellige land i stedet for å reise over land. Fredrik avslo og pave Klemens III beordret til og med biskopen å ikke diskutere det videre. Til syvende og sist ignorerte mange tyskere møtet ved Regensburg og dro til kongedømmet Sicilia, i håp om å seile til Det hellige land på egenhånd. Fredrik skrev til kong Vilhelm II av Sicilia og ba ham om å hindre slike seilinger. Årsaken kan være at keiseren og paven kan ha fryktet at Saladin snart ville erobre alle korsfarerhavnene.