Regiment määrati siis kindral Robert E. Lee Põhja-Virginia armee ja varsti pärast seda Texas Brigade. Tebbsi edutati kolonellileitnantiks pärast Manningi edutamist koloneliseks 1862. aasta alguses. Ta teenis koos rügemendiga lahingutes Cheat Mountainis, Seitsmes Pines.
, Harpers Ferry, Antietam ja Fredericksburg, lisaks mitmele väiksemale lahingule ja kokkupõrgetele vahepeal. Halva tervise tõttu loobus Tebbs oma ametist ja lahkus Konföderatsiooni teenistusest 11. jaanuaril 1863.