 In late December 1863, while near Galveston, the Second and Third Texas-Arizona Cavalry Regiments were reassigned to the Texas Cavalry Brigade commanded by Brigadier General James Patrick Major and the Scouts were assigned to that brigade also, However, in February 1864, the Arizona Scouts were among the companies detached from Texas Cavalry Brigade to form a Scouting Battalion under the command of Major William Saufley.Captain Tevis’s Arizona Scout Company became Company E of the Battalion.During January and February 1864 the company operated as part of a command under Colonel James Duff 33rd Texas Cavalry near Indianola, Texas.