Steele sert à l'école pratique de cavalerie aux Carlisle Barracks en Pennsylvanie dans les années 1840 et 1841, au cours de laquelle il est promu second lieutenant le . Il participe aux guerres Séminoles en Floride en 1841 et 1842, engagé lors de deux escarmouches. Steele et le 2nd Dragoons sont en service sur la frontière à fort Jesup en Louisiane de 1842 à 1844, puis en garnison aux Jefferson Barracks au Missouri en 1844 et 1845[3].
Sa compagnie fait partie des quatre compagnies du 2nd Dragoons qui accompagne le général Zachary Taylor lors de sa marche su Monterrey[note 2]. Steele est adjoint au quartier maître par intérim[4].
Lorsque la guerre avec le Mexique se termine, Steele est adjoint à l'adjudant-général de la brigade de cavalerie en 1847 et 1848. Il est également l'adjudant du 2nd Dragoons du au , pendant que le 2nd Dragoons est en service de garnison à East Pascagoula, Mississippi , en 1848. Steele sert ensuite au service de recrutement en 1848 et 1849, et sur la frontière avec le 2nd Dragoons à plusieurs endroits dans le Texas. Parmi ces affectations, il stationne à Fredericksburg en 1849 et 1850, à fort Martin Scott, à Austin en 1850, et à fort Lincoln en 1850 et 1851. Steele et le 2nd Dragoons retournent au fort Martin Scott et, plus tard, retournent au fort Lincoln, en 1851, et Steele sert comme quartier-maître à Austin en 1851 et 1852, et il est promu capitaine le . En raison de ses plusieurs affectations au Texas, il épouse une femme du Texas en 1850.
Steele et le 2nd Dragoons stationnent au fort Conrad dans le territoire du Nouveau-Mexique de 1852 à 1853, et est en service de reconnaissance en 1853, pendant lequel Steele combat contre les Apaches lors d'une escarmouche près de fort Conrad le . Il sert ensuite au fort Craig dans le territoire du Nouveau-Mexique en 1854 et à fort Leavenworth , dans le Kansas, à partir de 1854 à 1855. Steele participe à l'expédition contre les Sioux en 1855, au cours de laquelle il combat près de Blue Water, le . Il retourne à fort Leavenworth en 1855 et 1856, et puis, est au fort Randall dans le territoire du Dakota de 1856 à 1857. Un autre séjour à Fort Leavenworth suit en 1857 et 1858, puis en garnison à St. Louis, dans le Missouri, en 1858. Steele est en congé de maladie de 1858 à 1859, et en service sur la frontière à fort Kearny dans le territoire du Nebraska de 1859 à 1860. Steele fait partie de l'expédition contre les Kiowas et les Comanches en 1860, puis stationne une fois à fort Scott, Kansas de 1860 jusqu'au début de 1861.
Il commande le district confédéré du territoire Indien, dépendant du bureau des affaires indiennes des États confédérés, au sein du département du trans-Mississippi du lieutenant généralEdmund Kirby Smith du au . Il commande également l'arrière-garde de la force confédérée à la bataille de Perryville, où les confédérés sont vaincus en [6].
Il la mène brièvement jusqu'au , le jour où le général Smith se rend avec le département. Steele est libéré sur parole le à San Antonio, au Texas.
Après la guerre
Après la guerre, Steele retourne au Texas et est devenu un négociant-commissionnaire de coton de 1866 à 1873. Il s'installe à Austin en 1873 et est alors adjudant général de l'État du Texas jusqu'à sa mort au début de 1885. Il meurt à San Antonio, au Texas, à l'âge de 65 ans, et est enterré dans le cimetière d'Oakwood à Austin[9].