Rykmentti määrättiin kenraali Robert E. Leen Pohjois-Virginian armeijaan, ja pian sen jälkeen liitettiin Texasin prikaattiin. Tebbs ylennettiin everstiluutnanttiksi Manningin ylennyksen jälkeen everstikseksi vuoden 1862 alussa. Hän palveli rykmentin kanssa Cheat Mountainin taisteluissa.
Harpers Ferryn, Antietamin ja Fredericksburgin lisäksi useita pienempiä taisteluita. Huonossa terveydentilassa Tebbs erosi virastaan ja jätti liittouman palveluksen 11. tammikuuta 1863.