From a letter of Governor Barkly, of Victoria, to Governor Bowen, of Queensland, dated July the 19th, 1861, we learn that through Captain Mayne, of Sydney, the Victoria Government had arranged with Mr. Frederick Walker to proceed from Rockhampton, in Queensland, to the Albert River, in the Gulf of Carpentaria, with his party of mounted aborigines, to search the intervening country, and co-operate with the steamers on the Albert for the discovery of Burke's tracks. Mr. Walker was already celebrated as an explorer in the interior of Queensland, and for his friendly relation to the natives. Captain Mayne had ordered Mr. Jardine, of Rockhampton, to buy twenty-seven horses for the journey, and hoped to have all the necessary stores ready to forward by the steamer which left Sydney on the 25th of that month. The promptitude and alacrity with which Mr. Walker commenced his operations for this enterprise, is shown by his journal, Victoria Report, 1861–2, in which he gives a hasty sketch of his proceedings, on receiving the news of his appointment to this arduous office. He was somewhere up the country, but he says:— “I received Captain Mayne's letter on the 6th of August. I returned that day forty miles to Bawhinia Downs; stopped there the next day to arrange matters with my friend, Mr. Chas. B. Dutton; sent Patrick to collect my men, and gave directions to Jack Horsfeldt to cure the meat for the expedition.