War of 1812, and consistent with the reduction in force of the Regular Army, the original 4th Infantry Regiment was consolidated on May–October 1815 with the 9th and 13th Infantry (both constituted 11 January 1812), the 21st Infantry (constituted 26 June 1812), the 40th Infantry (constituted 29 January 1813), and the 46th Infantry (constituted 30 March 1814) to form the 5th Infantry Regiment. Thereafter separate lineage. In the same time period the 14th Infantry Regiment was consolidated May–October 1815 with the 18th Infantry Regiment and 20th Infantry Regiment (both constituted 11 January 1812) and the 36th Infantry Regiment and 38th Infantry Regiment (both constituted 29 January 1813) to form the modern 4th Infantry Regiment. On 21 August 1816 unspecified 4th Infantry Regiment companies were redesignated as Companies A and B, 4th Infantry Regiment. These companies would later be instrumental in the reorganization of 4th Infantry Regiment from the original organizational model, which included a headquarters element and 10 lettered companies with no battalion organization. The original Companies A and B would become Headquarters and Headquarters Company 1st and Headquarters and Headquarters Company 2nd Battalion. Negro Fort In 1814, British forces constructed a fortification in the Apalachicola Forest as part of a failed invasion of Gulf Coast of the United States. During their occupation of the fort, the British military offered sanctuary to fugitive American slaves along with Muscogee and Seminole tribesmen resisting U.S. expansion. After the British withdrew in 1815, they left the fort, subsequently nicknamed "Negro Fort" by Americans, in the control of their Black and Indian allies. As the fort served as a symbol of resistance to American slavery and attracted runaway slaves, Southern plantation owners demanded the fort's destruction. Responding to these calls, Andrew Jackson ordered U.S. Army officers Edmund P. Gaines and Duncan Lamont Clinch to carry out an illegal invasion of Spanish Florida and destroy the fort. Leading a battalion of the 4th Infantry Regiment and 2 U.S. Navy gunboats, Gaines and Clinch invaded Spanish Florida without Congressional approval and destroyed the fort after a lucky shot destroyed the fort's powder magazine. Most survivors of the explosion were escorted by the 4th Infantry Regiment back into slavery in Georgia, with one being summarily executed by an army firing squad. Creek and Seminole Campaigns For the next twenty years, the regiment fought almost constantly with the Creek Indians in Georgia, and the Seminoles in Florida under