 Strengthening into a Category 4 system early on 27 March, Fay made landfall on the Pilbara coast between 8 am and 9 am AWST (0000 and 0100 UTC) with winds of , weakening below cyclone strength somewhere between the towns of Nullagine and Telfer.Evacuation centres were set up in the Kimberley region of Western Australia.Schools and businesses were also closed, and flights in and out of the area were cancelled.