By the late 1830s, wealthy landholders in New South Wales had become interested in the
Gippsland region of
Victoria and funded exploration of the region. Macalister knew the early settlers in the high country of Gippsland around
Benambra and
Omeo as they too were from the Monaro. He put forward McMillan as a candidate to further explore the plains of Gippsland proper nearer to the coast. A second interest sent
Polish scientist-explorer
Count Paul Strzelecki to also explore Gippsland.
Expedition to Omeo On 28 May 1839 McMillan travelled south on his first exploration of the Gippsland plains, accompanied by Jimmy Gabber, an elder of the Monaro people. The expedition was unsuccessful; in a letter to colonial administrator
Charles La Trobe, McMillan reported that six days after leaving Currawong, Gabber declined to go further for fear of encountering the Gunai people, Gippsland's indigenous inhabitants. McMillan refused to turn back, whereupon Gabber waited for a quiet moment and attempted to kill McMillan with a club. Gabber retreated when McMillan raised his pistol, but still refused to go on. McMillan therefore continued alone, heading west towards
Buchan and Omeo. No significant agricultural lands or watercourses were discovered along McMillan's path, and neither did he encounter the region's indigenous inhabitants, the Gunai people.
Expedition to Sale Despite the apparent failure of this first expedition, Macalister remained optimistic about pastoral opportunities in Gippsland. At Macalister's urging McMillan commenced a second expedition in December 1839, moving southwest by west across the plains towards the existing settlement of Sale. On his return to Currawang in early 1840, he reported to Macalister that he crossed several watercourses draining toward the east, each surrounded by fine potential grazing land. McMillan had named them as the
Nicholson, the
Mitchell, the
Avon and
Macalister rivers. Violence between the Indigenous population and European settlers continued until the 1860s. McMillan was the leader of the "Highland Brigade", a group of
Gaelic-speaking men who undertook reprisal raids on the
Gunaikurnai. which facilitated settler reprisals against the
Gunaikurnai people. ==Later life==