Ruten til Fredriks flåte kan spores dag for dag. Den 29. juni 1228 stoppet den i Otranto, hvorfra den krysset Adriaterhavet til øya Othoni den 30. juni. Den nådde Korfu den 1. juli, Porto Guiscardo i Kefallinia den 2. juli, Methóni den 4. juli, Portocaglie ved Kapp Matapan den 5. juli, Kythira den 6. juli og den nådde Soúdabukten på Kreta den 7. juli. Flåten beveget seg sakte langs kysten av Kreta, og stoppet en hel dag ved Heraklion før de krysset Egeerhavet til Rhodos i løpet av 12.–15. juli. De seilte langs den anatoliske kysten til Finike, hvor de bodde 16.–17. juli og fylte på vannforsyningen. Flåten krysset deretter havet til Kypros, og ankom Limassol den 21. juli.