This he did successfully, after a pretty severe fight at Cane Creek, occupying Tuscumbia on the 27th of October.
In the meantime many important changes in command had occurred, which I must note here, to a proper understanding of the case.
General Grant had been called from Vicksburg, and sent to Chattanooga to command the military division of the Mississippi, composed of the three Departments of the Ohio, Cumberland, and Tennessee; and the Department of the Tennessee had been devolved on me, with instructions, however, to retain command of the army in the field.

At Iuka I made what appeared to me the best disposition of matters relating to the department, giving General McPherson full powers in Mississippi and General Hurlbut in West Tennessee, and assigned General Blair to the command of the Fifteenth Army Corps; and summoned General Hurlbut from Memphis, and General Dodge from Corinth, and selected out of the Sixteenth Corps a force of about eight thousand men, which I directed General Dodge to organize with all expedition, and with it to follow me eastward.
On the 27th of October, when General Blair, with two divisions, was at Tuscumbia, I ordered General Ewing, with the Fourth Division, to cross the Tennessee (by means of the gunboats and scow) as rapidly as possible at Eastport, and push forward to Florence, which he did; and the same day a messenger from General Grant floated down the Tennessee over Muscle Shoals, landed at Tuscumbia, and was sent to me at Iuka.

He bore a short message from the general to this effect: "Drop all work on the railroad east of Bear Creek; push your command toward Bridgeport till you meet orders;" etc.
Instantly the order was executed; the order of march was reversed, and all the columns were directed to Eastport, the only place where we could cross the Tennessee.

At first we only had the gunboats and coal-barge; but the ferry-boat and two transports arrived on the 31st of October, and the work of crossing was pushed with all the vigor possible.

In person I crossed, and passed to the head of the column at Florence on the 1st of November, leaving the rear divisions to be conducted by General Blair, and marched to Rogersville and Elk River.