The settlement of the upper Darling and the Darling Downs had caused numerous speculations as to the nature of the unknown territory comprising the northern half of Australia.

In 1841, communications had passed between the Governor and Captain Sturt, and in December of the same year Eyre, not long returned from his march round the Great Bight, wrote offering his services, provided that no prior claim had been advanced by Sturt.

Governor Gipps asked for an estimate of the expenses, but considered Eyre's estimate of five thousand pounds too high, and nothing further was done.

In 1843, Sir Thomas Mitchell submitted a plan of exploration to the Governor, who consulted the Legislative Council.

The Council approved it and voted one thousand pounds towards expenses.