 He named the bay Port King, after Philip Gidley King, then Governor of New South Wales.Governor King later renamed the bay Port Phillip after the first governor of New South Wales, Arthur Phillip.Arriving not long after Murray was Matthew Flinders, who entered Port Phillip on 27 April 1802.