The result of the first movement made by the forces under the direction of Governor Call in October last, as detailed in the accompanying papers, excited much surprise and disappointment. A full explanation has been required of the causes which led to the failure of that movement, but has not yet been received. In the mean time, as it was feared that the health of Governor Call, who was understood to have suffered much from sickness, might not be adequate to the crisis, and as Major General Jesup was known to have reached Florida, that officer was directed to assume command, and to prosecute all needful operations with the utmost promptitude and vigor. From the force at his disposal and the dispositions he has made and is instructed to make, and from the very efficient measures which it is since ascertained have been taken by Governor Call, there is reason to hope that they will soon be enabled to reduce the enemy to subjection. In the mean time, as you will perceive from the report of the Secretary, there is urgent necessity for further appropriations to suppress these hostilities.

Happily for the interests of humanity, the hostilities with the Creeks were brought to a close soon after your adjournment, without that effusion of blood which at one time was apprehended as inevitable. The unconditional submission of the hostile party was followed by their speedy removal to the country assigned them West of the Mississippi. The inquiry as to alleged frauds in the purchase of the reservations of these Indians and the causes of their hostilities, requested by the resolution of the House of Representatives of the first of July last July 1st, 1836 to be made by the President, is now going on through the agency of commissioners appointed for that purpose. Their report may be expected during your present session.

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 sea-board 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.