Whilst on this part of the coast they encountered a fleet of Malay proas, fifteen in number, but King, with his little unarmed cutter, did not care to have any communication with such very doubtful characters.

On the 16th of April, Raffles Bay was found, and named after Sir Stamford Raffles, and the next day they entered Port Essington, which was christened after Vice-Admiral Sir William Essington.

King thought that:—

"Port Essington being so good a harbour, and from its proximity to the Moluccas and New Guinea, and its being in a direct line of communication between Port Jackson and India, as well as from the commanding situation with respect to the passage through Torres Straits, it must at no very distant period become a place of great trade, and of very considerable importance."

At Knocker's Bay, immediately to the west of this port, the natives made a very determined attack on the boat, whilst she was hemmed in amongst the mangroves, but without doing any damage. King next entered and examined Van Dieman's Gulf, so called by the three Dutch vessels that sailed from Timor in 1705. The examination of this Gulf formed a prominent feature in his instructions. Here he found part of the Malay fleet at anchor, and feeling strong enough to encounter a few of them at a time, he anchored and allowed them to come on board. He showed them his rough chart, when they instantly understood the occupation of the cutter. Like the visitors who came off to Flinders, they showed a great liking for port wine. Upon mentioning the natives of the coast, and showing a stone-headed spear, they evinced great disgust. They called them "Marega," being the Malay definition of that portion of the coast.

King, during his survey of Van Dieman's Gulf, found and named the two
Alligator Rivers, afterwards traversed by Leichhardt on his trip to Port
Essington. From the Gulf they sailed to Melville Island, which was named
after the First Lord of the Admiralty. He says:—

"We passed round Cape Van Dieman and anchored in the mouth of a very considerable river-like opening, the size of which inspired us with the flattering hope of having made an important discovery, for as yet we had no idea of the insularity of Melville Island."

Here once more they had trouble with the natives, whose intercourse with the Malays had made them adroit and treacherous thieves.

Whilst on shore taking some bearings, the party was suddenly surprised, and, beating a hasty retreat, the theodolite stand and Cunningham's insect net were left behind, and immediately appropriated by the natives.

This stand they obstinately refused to deliver or exchange, although offered tomahawks and other tempting presents. Once, after a long discussion, they brought it down to the beach and minutely examined it, but the brass mountings took their fancy too much to allow them to part with it, and King could not take it by force without bloodshed. On the 19th May, Apsley Strait was discovered, and the second island received the name of Bathurst.