Harbinger was re-registered at London on 16 October 1797.[1] Harbinger first appeared in Lloyd's Register in 1797 with Chapman, master, M. Hogan, owner, and trade London–Cape of Good Hope.[2] In 1801 Harbinger, under the command of Captain John Black, was the second vessel to sail through Bass Strait en route to Port Jackson, Australia. She reached the coast near Cape Otway on 1 January 1801, then veered sharply south-west to the north-western tip of Governor King's Island (now King Island), which Black named after the Governor of New South Wales, Philip Gidley King. She then sailed easterly towards Wilsons Promontory. Proceeding around the tip of the promontory, Black discovered the Hogan Group, which he named after the ship's owner Michael Hogan. Harbinger arrived in Port Jackson on 12 January 1801 from the Cape.[3]
Hogan offered Harbinger for sale and Governor King purchased her in April 1801 for £700. (Hogan had asked £1500, and Governor King agreed that £700 undervalued her, but that was all he could offer.) King wanted her to carry supplies to Norfolk Island and bring back salt pork. He therefore named her Norfolk. She performed such a voyage and returned to Port Jackson.
On 1 November Governor King commissioned her as a war vessel under the command of Captain William House. She therefore became Australia's first war vessel. King then sent her to Tahiti to bring back salt pork.
The ship was visiting Matavai Bay in Tahiti when a hurricane struck on 25 March 1802. Captain William House ran Norfolk aground to avoid her being smashed on the rocks. She grounded and the crew escaped to safety. The hull was salvaged but as it was being towed to another island it sank. later retrieved her crew.