Krzyżanowski wziął udział w wojnie secesyjnej. Walczył w bitwach: pod Cross Keys w Dolinie Shenandoah, w II bitwie pod Bull Run, pod Chancellorsville, pod Gettysburgiem i pod Knoxville. Prezydent Lincoln awansował go 2 marca 1865 roku na generała brygady; poprzednie tymczasowe nominacje w 1862 i w 1863, były odrzucone przez senat USA.

Po wojnie Krzyżanowski – jak większość oficerów ogromnej armii Unii – znalazł się bez środków do życia i dopiero dzięki wstawiennictwu wpływowych kolegów z organizacji weterańskiej Grand Army of the Republic (GAR) otrzymał stanowisko przełożonego urzędu podatkowego w Georgii i na Florydzie w okresie rekonstrukcji. W listopadzie 1871 roku utracił jednak to stanowisko oskarżony o udział w nadużyciach finansowychPula, s. 180: Przed sądem Krzyżanowski został oczyszczony z zarzutów.. mały|(2026) W rok później (11 listopada 1872 roku) został mianowany specjalnym agentem Departamentu Skarbu odpowiedzialnym za ściganie przemytników i kontrolę pracy funkcjonariuszy komór celnych w rejonie Nowego Orleanu. Pracował tak wydajnie i szybko, że 9 czerwca 1873 roku – z rekomendacji Carla Schurza – został specjalnym agentem 15. Obszaru Celnego (Terytorium Waszyngton)Pula, s. 184.. Do służby zameldował się w Port Townsend nad Puget Sound (dziś dzielnica Seattle) 11 sierpnia.