A fight occurred at Fayette, sixteen miles from Rodney, Miss., between a party of Nationals, belonging to General Ellet's Marine Brigade, under the command of Colonel Curry, and about an equal number of rebels, attached to the forces under General Wirt Adams. After a brief skirmish, the rebels fled, leaving ten of their number in the hands of the Nationals.--the bark Saxon arrived at New York last night, in charge of Acting Master E. S. Keyser. She was captured by the gunboat Vanderbilt, on the twenty-ninth of October, on the west coast of Africa, four hundred miles north of the Cape of Good Hope, and had on board part of the cargo of the bark Conrad which vessel was captured by the pirate Alabama, and afterward converted into the pirate Tuscaloosa.--Brigadier-General Averill, arrived at Edray, Va., having successfully accomplished his expedition to cut the Virginia and Tennessee Railroad.--(Doc. 25.)
A squad of forty men, under Major White, of the First regiment of confederate cavalry, made a dash into Cleveland, Tenn., driving in the National pickets, killing one, wounding several, and capturing six, besides twelve horses, and some small-arms.--John Kelly was killed by a party of guerrillas, on the Arkansas shore of the Mississippi River, opposite Memphis, Tenn.--General Michael Corcoran died at Fairfax Court-House, Va., from injuries received from a fall from his horse.
General Joseph E. Johnston, in command of the rebel department of Mississippi, relinquished it, by order of Jefferson Davis, to Lieutenant  General Polk, and issued farewell orders, as follows:
Having felt great pride in this army, the undersigned leaves it with much regret. He assures his brave comrades of his full appreciation of the high soldierly qualities they have exhibited. Harmony of opinion and purpose has existed in all ranks. Amid events tending to produce gloom and despondency, they have presented the rare spectacle of the constant improvement of all arms in efficiency and discipline. He offers them his best wishes for their future success. In leaving this command, it is a source of great satisfaction to him that it devolves upon the distinguished General chosen for it by the President-one who, on each of so many bloody battle-fields, has proved himself worthy of such troops as constitute this command.