For a long time now they had become resigned to the conclusion that their northern pathway was barred by a dry, scrubby country; but they at once took advantage of the promising practical passage along which Frank Gregory had led the way.

Another expedition was organised to penetrate to the Gascoyne, and the leadership being naturally offered to Frank Gregory, was accepted by him.
On the 16th of April, 1858, he left the Geraldine mine with a lightly-equipped party of six, including J.B.Roe, son of the Surveyor-General.

They had with them six pack and six riding-horses, and rations for 60 days.
They proceeded up the Murchison, and on the 25th of the same month they reached a tributary called the Impey, which had been the highest point reached by Gregory the preceding year.

This time, however, the party did not find such ample pasture as he had described.

Still following the river up until the 30th April, on that day they struck off on a nor-north-east course, the course of the Murchison tending too much in an easterly direction to lead them speedily on to the Gascoyne.