Mais tarde naquele dia, enquanto cruzava a região central da Flórida, Fay se fortaleceu inesperadamente, alcançando ventos de até 106 km/h e uma pressão central mínima de 986 mbar, que é uma intensidade maior do que Fay tinha obtido enquanto estava no oceano.