W roku 1873 fort stał się głównym punktem skoszarowania 7. pułku kawalerii, mającego zapewnić bezpieczeństwo budowniczym linii kolejowej Northern Pacific. Pierwszym komendantem rozbudowanego fortu został podpułkownik George Armstrong Custer, który zajmował to stanowisko do swej śmierci w roku 1876. W tymże 1876 roku 7. pułk kawalerii został wysłany na zachód z zadaniem poskromienia nieobjętych traktatami plemion Indian prerii i umieszczenia ich w rezerwatach. Z pola bitwy nad rzeką Little Big Horn, do "Fort Abraham Lincoln" nie powrócił ani Custer, ani połowa jego ludzi.