The difficulties apprehended in the Cherokee country have been prevented, and the peace and safety of that region and its vicinity effectually secured, by the timely measures taken by the War Department, and still continued.

The discretionary authority given to General Gaines to cross the Sabine and to occupy a position as far west as Nacogdoches, in case he should deem such a step necessary to the protection of the frontier and to the fulfillment of the stipulations contained in our treaty with Mexico, and the movement subsequently made by that officer have been alluded to in a former part of this message. At the date of the latest intelligence from Nacogdoches our troops were yet at that station, but the officer who has succeeded General Gaines has recently been advised that from the facts known at the seat of Government there would seem to be no adequate cause for any longer maintaining that position, and he was accordingly instructed, in case the troops were not already withdrawn under the discretionary powers before possessed by him, to give the requisite orders for that purpose on the receipt of the instructions, unless he shall then have in his possession such information as shall satisfy him that the maintenance of the post is essential to the protection of our frontiers and to the due execution of our treaty stipulations, as previously explained to him.

Whilst the necessities existing during the present year for the service of militia and volunteers have furnished new proofs of the patriotism of our fellow-citizens, they have also strongly illustrated the importance of an increase in the rank and file of the Regular Army. The views of this subject submitted by the Secretary of War in his report meet my entire concurrence, and are earnestly commended to the deliberate attention of Congress. In this connection it is also proper to remind you that the defects in our present militia system are every day rendered more apparent. The duty of making further provision by law for organizing, arming, and disciplining this arm of defense has been so repeatedly presented to Congress by myself and my predecessors that I deem it sufficient on this occasion to refer to the last annual message and to former Executive communications in which the subject has been discussed.

It appears from the reports of the officers charged with mustering into service the volunteers called for under the act of Congress of the last session that more presented themselves at the place of rendezvous in Tennessee than were sufficient to meet the requisition which had been made by the Secretary of War upon the governor of that State. This was occasioned by the omission of the governor to apportion the requisition to the different regiments of militia so as to obtain the proper number of troops and no more. It seems but just to the patriotic citizens who repaired to the general rendezvous under circumstances authorizing them to believe that their services were needed and would be accepted that the expenses incurred by them while absent from their homes should be paid by the Government. I accordingly recommend that a law to this effect be passed by Congress, giving them a compensation which will cover their expenses on the march to and from the place of rendezvous and while there; in connection with which it will also be proper to make provision for such other equitable claims growing out of the service of the militia as may not be embraced in the existing laws.

On the unexpected breaking out of hostilities in Florida, Alabama, and Georgia it became necessary in some cases to take the property of individuals for public use. Provision should be made by law for indemnifying the owners; and I would also respectfully suggest whether some provision may not be made, consistently with the principles of our Government, for the relief of the sufferers by Indian depredations or by the operations of our own troops.

No time was lost after the making of the requisite appropriations in resuming the great national work of completing the unfinished fortifications on our seaboard and of placing them in a proper state of defense. In consequence, however, of the very late day at which those bills were passed, but little progress could be made during the season which has just closed. A very large amount of the moneys granted at your last session accordingly remains unexpended; but as the work will be again resumed at the earliest moment in the coming spring, the balance of the existing appropriations, and in several cases which will be laid before you, with the proper estimates, further sums for the like objects, may be usefully expended during the next year.

The recommendations of an increase in the Engineer Corps and for a reorganization of the Topographical Corps, submitted to you in my last annual message, derive additional strength from the great embarrassments experienced during the present year in those branches of the service, and under which they are now suffering. Several of the most important surveys and constructions directed by recent laws have been suspended in consequence of the want of adequate force in these corps.

The like observations may be applied to the Ordnance Corps and to the general staff, the operations of which as they are now organized must either be frequently interrupted or performed by officers taken from the line of the Army, to the great prejudice of the service.

For a general view of the condition of the Military Academy and of other branches of the military service not already noticed, as well as for fuller illustrations of those which have been mentioned, I refer you to the accompanying documents, and among the various proposals contained therein for legislative action I would particularly notice the suggestion of the Secretary of War for the revision of the pay of the Army as entitled to your favorable regard.

The national policy, founded alike in interest and in humanity, so long and so steadily pursued by this Government for the removal of the Indian tribes originally settled on this side of the Mississippi to the west of that river, may be said to have been consummated by the conclusion of the late treaty with the Cherokees. The measures taken in the execution of that treaty and in relation to our Indian affairs generally will fully appear by referring to the accompanying papers. Without dwelling on the numerous and important topics embraced in them, I again invite your attention to the importance of providing a well-digested and comprehensive system for the protection, supervision, and improvement of the various tribes now planted in the Indian country. The suggestions submitted by the Commissioner of Indian Affairs, and enforced by the Secretary, on this subject, and also in regard to the establishment of additional military posts in the Indian country, are entitled to your profound consideration. Both measures are necessary, for the double purpose of protecting the Indians from intestine war, and in other respects complying with our engagements to them, and of securing our western frontier against incursions which otherwise will assuredly be made on it. The best hopes of humanity in regard to the aboriginal race, the welfare of our rapidly extending settlements, and the honor of the United States are all deeply involved in the relations existing between this Government and the emigrating tribes. I trust, therefore, that the various matters submitted in the accompanying documents in respect to those relations will receive your early and mature deliberation, and that it may issue in the adoption of legislative measures adapted to the circumstances and duties of the present crisis.