He subsequently established Fort Selden at the confluence of the Sulphur River and the Red River. On the orders of General Edmund P. Gaines, he later found a new post more convenient to the Sabine River frontier. By March 1822, Taylor had established Fort Jesup at the Shield's Spring site southwest of Natchitoches.[45]
That November (1822), Taylor was transferred to Baton Rouge[46] on the Mississippi River in Louisiana, where he remained until February 1824.[47][48] He spent the next few years on recruiting duty. In late 1826, he was called to Washington, D.C., for work on an Army committee to consolidate and improve military organization. In the meantime he acquired his first Louisiana plantation and decided to move with his family to a new home in Baton Rouge.[47][48]

Black Hawk War
In May 1828, Taylor was called back to action, commanding Fort Snelling in Michigan Territory (now Minnesota) on the Upper Mississippi River for a year, and then nearby Fort Crawford for a year. After some time on furlough, spent expanding his landholdings, Taylor was promoted to colonel of the 1st Infantry Regiment in April 1832, when the Black Hawk War was beginning in the West.