Na primavera de 1862, as forças Confederadas avançaram para o norte ao longo do Rio Grande de El Paso, Texas, através do Território do Novo México, mas foram paradas na Batalha de Glorieta Pass (26 a 28 de março de 1862). Em 1863, o general Edmund Kirby Smith assumiu o comando do Departamento Confederativo Trans-Mississippi e tentou, sem sucesso, libertar o Cerco de Vicksburg pelo general Ulysses S. Grant nas margens orientais opostas do rio Mississippi, em Mississippi. Como resultado da longa campanha/cerco e rendição em julho de 1863 pelo general John C. Pemberton, a União ganhou o controle de todo o rio Mississippi, dividindo os Confederados. Isso deixou o Departamento Trans-Mississippi quase completamente isolado do resto dos Estados Confederados para o leste. Tornou-se apelidado e conhecido como "Kirby Smithdom", enfatizando a falta de controle direto do governo Confederado sobre a região.