On February 10, 1862 Company A was ordered to occupy Tucson, the largest town in the western Confederate Territory of Arizona.
When news of the capture of McCleave got back to Fort Yuma, a larger force under Captain William Calloway was sent along the same route with orders to find and free Captain McCleave and his men.