By the treaties made and ratified with the Miamies, the Chippewas, the Sioux, the Sacs and Foxes, and the Winnebagoes during the last year the Indian title to 18,458,000 acres has been extinguished. These purchases have been much more extensive than those of any previous year, and have, with other Indian expenses, borne very heavily upon the Treasury. They leave, however, but a small quantity of unbought Indian lands within the States and Territories, and the Legislature and Executive were equally sensible of the propriety of a final and more speedy extinction of Indian titles within those limits. The treaties, which were with a single exception made in pursuance of previous appropriations for defraying the expenses, have subsequently been ratified by the Senate, and received the sanction of Congress by the appropriations necessary to carry them into effect. Of the terms upon which these important negotiations were concluded I can speak from direct knowledge, and I feel no difficulty in affirming that the interest of the Indians in the extensive territory embraced by them is to be paid for at its fair value, and that no more favorable terms have been granted to the United States than would have been reasonably expected in a negotiation with civilized men fully capable of appreciating and protecting their own rights. For the Indian title to 116,349,897 acres acquired since the 4th of March, 1829, the United States have paid $72,560,056 in permanent annuities, lands, reservations for Indians, expenses of removal and subsistence, merchandise, mechanical and agricultural establishments and implements. When the heavy expenses incurred by the United States and the circumstance that so large a portion of the entire territory will be forever unsalable are considered, and this price is compared with that for which the United States sell their own lands, no one can doubt that justice has been done to the Indians in these purchases also. Certain it is that the transactions of the Federal Government with the Indians have been uniformly characterized by a sincere and paramount desire to promote their welfare; and it must be a source of the highest gratification to every friend to justice and humanity to learn that notwithstanding the obstructions from time to time thrown in its way and the difficulties which have arisen from the peculiar and impracticable nature of the Indian character, the wise, humane, and undeviating policy of the Government in this the most difficult of all our relations, foreign or domestic, has at length been justified to the world in its near approach to a happy and certain consummation.

The condition of the tribes which occupy the country set apart for them in the West is highly prosperous, and encourages the hope of their early civilization. They have for the most part abandoned the hunter state and turned their attention to agricultural pursuits. All those who have been established for any length of time in that fertile region maintain themselves by their own industry. There are among them traders of no inconsiderable capital, and planters exporting cotton to some extent, but the greater number are small agriculturists, living in comfort upon the produce of their farms. The recent emigrants, although they have in some instances removed reluctantly, have readily acquiesced in their unavoidable destiny. They have found at once a recompense for past sufferings and an incentive to industrious habits in the abundance and comforts around them. There is reason to believe that all these tribes are friendly in their feelings toward the United States; and it is to be hoped that the acquisition of individual wealth, the pursuits of agriculture, and habits of industry will gradually subdue their warlike propensities and incline them to maintain peace among themselves. To effect this desirable object the attention of Congress is solicited to the measures recommended by the Secretary of War for their future government and protection, as well from each other as from the hostility of the warlike tribes around them and the intrusions of the whites. The policy of the Government has given them a permanent home and guaranteed to them its peaceful and undisturbed possession. It only remains to give them a government and laws which will encourage industry and secure to them the rewards of their exertions. The importance of some form of government can not be too much insisted upon. The earliest effects will be to diminish the causes and occasions for hostilities among the tribes, to inspire an interest in the observance of laws to which they will have themselves assented, and to multiply the securities of property and the motives for self-improvement. Intimately connected with this subject is the establishment of the military defenses recommended by the Secretary of War, which have been already referred to. Without them the Government will be powerless to redeem its pledge of protection to the emigrating Indians against the numerous warlike tribes that surround them and to provide for the safety of the frontier settlers of the bordering States.

The case of the Seminoles constitutes at present the only exception to the successful efforts of the Government to remove the Indians to the homes assigned them west of the Mississippi. Four hundred of this tribe emigrated in 1836 and 1,500 in 1837 and 1838, leaving in the country, it is supposed, about 2,000 Indians. The continued treacherous conduct of these people; the savage and unprovoked murders they have lately committed, butchering whole families of the settlers of the Territory without distinction of age or sex, and making their way into the very center and heart of the country, so that no part of it is free from their ravages; their frequent attacks on the light-houses along that dangerous coast, and the barbarity with which they have murdered the passengers and crews of such vessels as have been wrecked upon the reefs and keys which border the Gulf, leave the Government no alternative but to continue the military operations against them until they are totally expelled from Florida. There are other motives which would urge the Government to pursue this course toward the Seminoles. The United States have fulfilled in good faith all their treaty stipulations with the Indian tribes, and have in every other instance insisted upon a like performance of their obligations. To relax from this salutary rule because the Seminoles have maintained themselves so long in the territory they had relinquished, and in defiance of their frequent and solemn engagements still continue to wage a ruthless war against the United States, would not only evince a want of constancy on our part, but be of evil example in our intercourse with other tribes. Experience has shown that but little is to be gained by the march of armies through a country so intersected with inaccessible swamps and marshes, and which, from the fatal character of the climate, must be abandoned at the end of the winter. I recommend, therefore, to your attention the plan submitted by the Secretary of War in the accompanying report, for the permanent occupation of the portion of the Territory freed from the Indians and the more efficient protection of the people of Florida from their inhuman warfare.

From the report of the Secretary of the Navy herewith transmitted it will appear that a large portion of the disposable naval force is either actively employed or in a state of preparation for the purposes of experience and discipline and the protection of our commerce. So effectual has been this protection that so far as the information of Government extends not a single outrage has been attempted on a vessel carrying the flag of the United States within the present year, in any quarter, however distant or exposed.

The exploring expedition sailed from Norfolk on the 19th of August last, and information has been received of its safe arrival at the island of Madeira. The best spirit animates the officers and crews, and there is every reason to anticipate from its efforts results beneficial to commerce and honorable to the nation.

It will also be seen that no reduction of the force now in commission is contemplated. The unsettled state of a portion of South America renders it indispensable that our commerce should receive protection in that quarter; the vast and increasing interests embarked in the trade of the Indian and China seas, in the whale fisheries of the Pacific Ocean, and in the Gulf of Mexico require equal attention to their safety, and a small squadron may be employed to great advantage on our Atlantic coast in meeting sudden demands for the reenforcement of other stations, in aiding merchant vessels in distress, in affording active service to an additional number of officers, and in visiting the different ports of the United States, an accurate knowledge of which is obviously of the highest importance.

The attention of Congress is respectfully called to that portion of the report recommending an increase in the number of smaller vessels, and to other suggestions contained in that document. The rapid increase and wide expansion of our commerce, which is every day seeking new avenues of profitable adventure; the absolute necessity of a naval force for its protection precisely in the degree of its extension; a due regard to the national rights and honor; the recollection of its former exploits, and the anticipation of its future triumphs whenever opportunity presents itself, which we may rightfully indulge from the experience of the past—all seem to point to the Navy as a most efficient arm of our national defense and a proper object of legislative encouragement.

The progress and condition of the Post-Office Department will be seen by reference to the report of the Postmaster-General. The extent of post-roads covered by mail contracts is stated to be 134,818 miles, and the annual transportation upon them 34,580,202 miles. The number of post-offices in the United States is 12,553, and rapidly increasing. The gross revenue for the year ending on the 30th day of June last was $4,262,145; the accruing expenditures, $4,680,068; excess of expenditures, $417,923. This has been made up out of the surplus previously on hand. The cash on hand on the 1st instant was $314,068. The revenue for the year ending June 30, 1838, was $161,540 more than that for the year ending June 30, 1837. The expenditures of the Department had been graduated upon the anticipation of a largely increased revenue. A moderate curtailment of mail service consequently became necessary, and has been effected, to shield the Department against the danger of embarrassment. Its revenue is now improving, and it will soon resume its onward course in the march of improvement.

Your particular attention is requested to so much of the Postmaster-General's report as relates to the transportation of the mails upon railroads. The laws on that subject do not seem adequate to secure that service, now become almost essential to the public interests, and at the same time protect the Department from combinations and unreasonable demands.

Nor can I too earnestly request your attention to the necessity of providing a more secure building for this Department. The danger of destruction to which its important books and papers are continually exposed, as well from the highly combustible character of the building occupied as from that of others in the vicinity, calls loudly for prompt action.