On the 18th, they again started, following the upward course of the Pallinup River, which was the last stream crossed by Eyre before reaching Albany, on his Great Bight expedition. They ascended a branch coming from the north-east, and for a time travelled through well grassed and promising valleys, but afterwards found themselves once more in the scrubs and sandy plains of the desert. Catching sight of a granite hill to the eastward, they proceeded there, but from its summit the outlook was as gloomy as ever. Fortunately the weather had been showery, and the want of water was not felt so much as the total absence of feed. Still, on to the eastward their difficulties increased at every step. To the impassable thickets and desolate plains was now added the absence of fresh water, and it was not until after days of privation that they reached some elevated peaks, where a little grass and water were found.

Their course was now to the south-east, towards the range sighted by Eyre, and named the Russell Range, and a desperate struggle commenced with the barren country through which they had to work their way. So weakened were the horses, and such was the nature of the belts of scrub, that it took them three days to accomplish fifty miles, and after being four days and three nights without water for the horses, they reached a rugged granite hill, called Mount Riley, where they got a scant supply. From here, their journey to the Russell Range, fifty miles away, was but a repetition of their former hardships. Nothing but continuous scrub; sometimes the thickets were too dense to attempt a passage, even with the axes, and long detours had to be made. At last, with worn-out horses, they reached the Russell Range, and every hope they had entertained of a change for the better was blasted. The range was a mass of naked rocks, and from the summit nothing but the interminable sea of scrub and the distant ocean, was visible. Fortunately, they got a little grass and water, which saved the lives of their animals.

From the Russell Range, Roe's homeward track was not far removed from Eyre's, so that no fresh geographical features could be expected, or were discovered, with the exception of another coal seam in one of the rivers running into the south coast. On the 2nd February, 1849, the Surveyor-General reached Perth.

During the time this last expedition had been endeavouring to proceed east, A. C. Gregory was put in charge of a party to make for the north, and ascertain the value of the country reported by Grey as existing on the Gascoyne. On his way, Gregory reported favourably of the country around Champion Bay, which had been extolled by Gray, and subsequently condemned by Captain Stokes. Beyond the Murchison, he did not succeed in penetrating any considerable distance; being turned back at all points, after repeated attempts, by the tract of impervious scrub that intervened between the Murchison and the Gascoyne. He therefore returned, without seeing the latter river, having attained a distance of three hundred and fifty miles north of Perth. On their return to the Murchison, a vein of galena was discovered, and the river traced upwards and downwards for a considerable distance. They reached Perth on the 17th November.

The following month Governor Fitzgerald, accompanied by A. C. Gregory, Bland, and three soldiers, went by sea to Champion Bay, and landing some horses, proceeded inland to examine the new mineral discovery. The lode was found to be more important than was at first supposed.

On their return journey to Champion Bay, an affray occurred with the natives. The blacks followed them for some time, their numbers constantly increasing, until fifty well-armed natives were present; in a thick scrub they succeeded in surrounding the whites, and commenced hostilities. The party found it necessary to resort to their firearms, and the Governor fired the first shot, bringing down the leading native, who had just thrown a spear at Gregory. A shower of spears then fell amongst the group of explorers, and the Governor was speared through the leg. The natives were, however, kept at bay, and that afternoon they reached the beach and embarked on board the schooner.

This was the second time an Australian Governor had been wounded by the natives, the first occasion being when Captain Arthur Phillip was speared.

Fears now began to be entertained in the other colonies as to the safety of Leichhardt and his party, and, in consequence of these fears being augmented by the tales and rumours that drifted in from the outside districts, gathered from the natives (referring to the murder of a party of whites to the westward), it was decided to equip an expedition to try and ascertain the truth of these reports.

The party was put in charge of Mr. Hovenden Hely, a former companion of
Leichhardt on his second expedition, and in the beginning of 1852 he left
Sydney on the search, his instructions being to act as circumstances
should determine him.

About forty miles from Mitchell's Mount Abundance he met with the first of a series of native statements that were destined to keep luring him forward on a false scent. The story, as usual, was most circumstantial, and did credit to the imaginations of the authors; two blacks offered to conduct Hely to the scene of the massacre, and under their guidance he started, It was a very dry season, and when they reached Mitchell's old depôt camp on the Maranoa, where, it will be remembered that his party were encamped for four months, nothing of the fine sheet of water mentioned by him was seen; it had shrunk to a shallow pool in a bed of sand. Here the two guides insisted that the murder had taken place, pointing to the remains of Mitchell's encampment as a proof thereof. This naturally led Hely to disbelieve their statement, but the blacks added such details to the original story as almost again convinced him. The most minute search, however, resulted in nothing, and one of the natives managed to make his escape. The other then altered his version of the affair, and shifted the scene of the tragedy to the westward again, and the party struck north-west to the Warrego.