On the 31st of January the cutter departed, and Eyre, Baxter, and three native boys, one of whom had come by the vessel on her last trip, were left alone to face the eight hundred miles of desert solitude before them. Some time was spent in making their final preparations, but on the 24th of February they had actually begun their journey when, to their astonishment, they heard two shots fired at sea. Thinking that a whaler had put in to the bay, Eyre turned back, but found the Hero again in port with an urgent request from Adelaide to abandon his desperate project, and return in the vessel. Upon a man of Eyre's temperament, this recall could have only one effect, that of strengthening his resolve to proceed westward at all hazards. He did not emulate Cortez by burning his ship behind him, but he none the less effectually deprived himself of means of retreat by dismissing the little Hero.

It was at the close of a hot summer when Eyre started, and the nature of the sandy soil, combined with the low prickly scrub, soon began to hamper their progress and render the lack of water especially severe. On one side of them, flanking their line of march, were the cliffs of the Great Bight, against which thundered the ever-restless southern rollers; on the other there stretched a limitless expanse of dark, gloomy scrub. Their only hope of relief was the faint chance of striking some native path which might lead them to an infrequent soakage-spring. Even in these depressing circumstances, Eyre seems to have found time to express his admiration of Nature as she then revealed herself to him:--

"Distressing and fatal as the continuance of these cliffs might prove to us, there was a grandeur and sublimity in their appearance that was most imposing, and which struck me with admiration. Stretching out before us in lofty, unbroken outline, they presented the singular and romantic appearance of massy battlements of masonry, supported by huge buttresses, glittering in the morning sun which had now risen upon them, and made the scene beautiful even amidst the dangers and anxieties of our situation."

Five days of slow, dragging toil passed, until, with the horses at their last gasp, and the men baked and parched, they found relief in some native wells amongst the sandhills, at a point where the cliffs receded from the sea.

After resting for some days at this camp, Eyre, misled by a report he had obtained from the natives, again moved forward, taking with him but a small supply of water. When he had discovered the blunder, he had gone forty miles, and over this weary distance the horses had to return. It was one of those mishaps that helped so much to wear out his unfortunate animals.

Trouble after trouble now added itself to the burden of the explorers. Another five days had passed without water, and their only hopes rested upon some sandhills ahead, seen from the sea by Flinders, and marked by him upon his chart. Retreat was impossible, and with their horses failing one after another, they toiled on, desperate and well-nigh hopeless. Eyre's anxiety was increased by Baxter's growing despondency and pessimistic view of the issue of their enterprise. They were now travelling along the sea beach, firm and hard, and ominously marked with wreckage. Their last drop of water had been consumed, and that morning they had been collecting dew from the bushes with a sponge, as a last resource. When they reached the sand-dunes, they were almost too weak to search for a likely place to dig for water; but making a final effort, they discovered a patch whence, at six feet, they obtained a supply of water.

It was now that Eyre approached the grand crisis of his adventurous journey. According to the chart compiled by Flinders, he had another long succession of cliffs to encounter, and he knew that where these cliffs came in and sternly fronted the ocean, he need hope for no relief. Should this space be happily surmounted by a desperate effort, he hoped to reach a kindlier country. Disaffection appeared in his small camp. Baxter was always suggesting and even urging a return. Perhaps some shadow of his tragic fate overhung his spirit. The native boys were ripe for desertion, and two of them did desert, only to return in a few days, starving, and apparently repentant. Better for Eyre had they gone altogether. Amid such discouraging surroundings did Eyre commence his last struggle with the cliffs of the Great Bight.

The party had been tantalised by threatening clouds, which never broke in rain. When on the third day they gathered once more, black and lowering. Baxter urged Eyre to camp that night instead of pushing on, as rain seemed certain, and the rock holes by which they were then passing were well adapted to catch the slightest shower. Eyre consented, against his better judgment. It was necessary to watch the horses lest they should ramble too far, and Eyre kept the first watch. The night was cold, the wind blowing a gale and driving the flying scud across the face of the moon. The horses wandered off in different directions in the scrub, giving the tired man much trouble to keep them together. About half-past ten he drove them near the camp intending shortly to call the overseer to relieve him.

Suddenly the dead stillness of the night and the wilderness was broken by the report of a gun. Eyre was not at first alarmed, thinking it was a signal of Baxter's to indicate the position of their camp. He called, but received no answer. Hastening in the direction of the shot, he was met by Wylie, the King George's Sound native, running towards him in great alarm crying out: "Oh, massa, massa, come here!" and then losing speech from terror. Eyre was soon at the camp, and one glance was enough to see that his purpose must now be pursued grimly alone. Baxter, fatally wounded, was stretched upon the ground, bleeding and choking in his last agony. As Eyre raised his faithful companion in his arms he expired.

"At the dead hour of night, in the wildest and most inhospitable waste of Australia, with the fierce wind raging in unison with the scene of violence before me, I was left with a single native, whose fidelity I could not rely on, and who, for aught I knew might be in league with the other two, who, perhaps were even now lurking about to take my life, as they had done that of the overseer."