When the War of 1812 began, Jackson was a military man in title only. He had never served active duty and he had never led troops in combat. He had been elected to his posts only by virtue of having political friends. Nonetheless, when war broke out, Jackson did not hesitate before offering the government the use of the 2,500 troops under his command in Tennessee. In December 1812 Jackson marched with to New Orleans with 1,500 troops to reinforce the garrison there.
General Wilkinson, who commanded the troops in New Orleans, was wary of Jackson's war-fever. Furthermore, there was old bad blood between the two men from previous dealings. Wilkinson, therefore, halted Jackson's army far outside the city, where it waited and waited. Jackson grew increasingly frustrated even before he received an order to disband his army. Jackson realized that Wilkinson meant him to return to Nashville and leave his troops to be assimilated into Wilkinson's army. Therefore, Jackson announced he would return to Nashville with his army, and did just that. The long and hard return trip to Nashville earned him the moniker "Old Hickory" from his men, who claimed that he stood as tough as hickory wood. The army did not reach Nashville until May 1813.
After his return to Nashville, Jackson became embroiled in yet another fight for honor, standing as a second in a duel in which a man was shot in the buttocks. The affair culminated in a street brawl, with Jackson backing one combatant into a tavern at gunpoint. In the midst of the brawl, Jackson took a bullet in his arm–a bullet he would carry with him for nearly twenty years.
Jackson recovered in time, though, to lead a force of militia against the Creek Indian tribe, who had massacred more than four hundred settlers at a fort in Alabama (then part of the Mississippi territory). Jackson, his arm still in a sling, immediately set off to exact vengeance. His tear through the Indian country was much like Sherman's notorious march to the sea forty years later at the end of the Civil War. Jackson's army left almost nothing standing. At Red Sticks, the first major engagement, Jackson and his army systematically slaughtered hundreds of braves. In a strange twist, though, Jackson's army found a baby Indian boy clutched in the arms of his dead mother on the battlefield. When Jackson was unable to find a foster parent, Jackson sent the boy to his own home, the Hermitage, and raised him like a son until he died of tuberculosis at sixteen.
As Jackson's army continued its rampage, more and more Indian villages aligned with his army rather than be slaughtered, strengthening his army and his knowledge of the area. Certain death awaited those who opposed Jackson. At Talladega, his army killed more than three hundred–at a loss of only fifteen in his own army. Jackson even threatened his own men with death to prevent a mutinous company from returning to Tennessee.
The government, recognizing Jackson's hard-driving leadership, sent 5,000 more troops to join his army. At Horseshoe Bend, Jackson finished off the Creek tribe. Jackson offered no quarter in the daylong battle, overrunning position after position and eventually killing more than five hundred on land, in addition to perhaps two hundred more who drowned trying to swim away. The grateful government offered Jackson an official position as major general of the U.S. Army, commanding the Seventh District–Tennessee, Louisiana and the Mississippi territory. With the backing of the federal government, Jackson demanded twenty-three million acres of land from the Indians–one-fifth of modern day Georgia and three-fifths of Alabama–along with assorted other concessions. The Creek were left with few choices but to grant Jackson's demands. The agreement, the Treaty of Fort Jackson, was signed August 10, 1814.