Fay moved into the Gulf of Mexico and then made her fourth and final landfall in Florida on August 23 . Fay then emerged into the northeastern Gulf of Mexico and made its fourth landfall on the morning of August 23 near Carrabelle in the Florida Panhandle .