Daarna stak Fay over richting Atlantische Oceaan, nam daar weer in kracht toe en koerste via een grote boog terug naar de noordoostelijke kust van Florida of de zuidoostelijke kust van South Carolina. „Een onvoorspelbare storm, die ons meer hoofdbrekens verschaft dan wij verwachtten”, aldus gouverneur Charlie Crist van Florida.Terwijl Fay in het Caraïbisch gebied fors had huisgehouden, viel de schade in Florida erg mee. Twee gewonden en negen totaal vernielde huizen. Verder veel schade, met als gevolg stroomuitval voor 95.000 huizen en bedrijven in de provincie Brevard. Crist waarschuwde ervoor om de storm niet te onderschatten. „Fay mag dan geen orkaan zijn, maar kan als tropische storm toch nog veel onheil aanrichten.”