Floke satte seil for finne Gardarsholm og tok med seg tre ravner til hjelp for å finne vegen. Derav hans kallenavn Ravn-Floke. Med seg på reisen hadde Floke blant en bonde ved navn Torolf og to menn ved navn Herjolf og Faxe ( og ). I nærheten av Færøyene satte han fri ravnene. Den første ravnen fløy tilbake til skipet, den andre fløy opp i luften og deretter tilbake til skipet, men den tredje fløy foran skipet. Denne ravnen fulgte de til Island.