Aquel año, Miller se casó con Theresa Dyer (alias Minnie Myrtle) el 12 de septiembre de 1862 en su casa cuatro días luego de haberla conocido en Port Orford, Oregón.