On the 14th of August, 1861, the FIREFLY, having on board the Brisbane search party for Burke and Wills, left Brisbane. The leader of the party was Mr. William Landsborough, an experienced bushman, having already a good knowledge of new country gained in private exploration. The brig was convoyed by the VICTORIA, under Captain Norman, who had charge of the expedition until the party were landed. On the way up, the vessels were separated, and the FIREFLY suffered shipwreck on one of Sir Charles Hardy's islands; the horses being got ashore safely. On the VICTORIA coming up, the FIREFLY was repaired sufficiently to serve as a transport. hulk and the party re-embarked; she was taken in tow by the VICTORIA, and safely reached her destination at the mouth of the Albert River, in the Gulf of Carpentaria. The VICTORIA, as arranged, remained there to render assistance to Landsborough on his return, and to the Rockhampton search party under Mr. Walker, on his arrival overland. Landsborough's track, after leaving the Albert, took him on to the banks of a new river, which had the same outlet as the Albert, but on account of the other explorers crossing below the junction, had been hitherto unnoticed. This river, which is a constantly running stream, and flows through well-grassed, level country, was named by him the Gregory. His written opinion of the much-disputed qualities of this district is most sanguine, with regard to its future as a sheep country. Experience, however, has proved otherwise, it being found to be fitted only for cattle. Higher up, Landsborough found the river drier, and presenting a far less tropical appearance than on its lower course. After continued efforts to the south, and the discovery of many tributary creeks, Landsborough, on the 21St of December, found the river which he named the Herbert, one of the most important streams running south, and joining Eyre's Creek. This river has since been re-named by the Queensland Government, in consequence of there being another Herbert River in the territory. With most questionable taste, the officials, out of a wide choice of names, could find none better than the absurd, and inappropriate one of the GEORGINA! by which it is now known. The first important feature in Landsborough's Herbert, which runs through richly-grassed tableland country, was met with on the day following its discovery, when a fine sheet of water was found which they named Lake Mary; below this, some distance, was another pool--Lake Frances. Landsborough now made an attempt to push to the westward, but failed through want of water, He then returned up the Herbert, and crossed on to the head of the O'Shanassy, a tributary of the Gregory. Down this river, and by way of Beames' Brook, they returned to the depôt on the Albert, where they arrived on the 8th February, 1862, having been absent nearly three months.