Ab 1863 spielten Cleburne und seine Einheiten immer öfters eine wichtige Rolle, so auch bei Schlacht am Chickamauga am 19. und 20. September 1863, bei der Schlacht von Chattanooga vom 23. bis 25. November 1863 sowie beim Gefecht am Ringgold Gap. Er und seine Männer erhielten den offiziellen Dank des Kongresses der Konföderierten für ihren Einsatz und er bekam den Spitznamen "Stonewall of the West".