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 170 kmph , weakening below cyclone strength somewhere between the towns of Nullagine and Telfer.