 Brady returned to the Texas Rangers in 1850, serving as a company's first lieutenant.Brady left the Texas Rangers in 1853 to become captain of Andrew Gray's survey team searching for a railroad route between Indianola, Texas and San Diego, California.When the team disbanded the next year in San Francisco, he formed the Arizona Mining & Trading Company and returned to the Gadsden Purchase, settling Tucson.