9 марта 1804 года капитан Эймос Стоддард с девятью солдатами из племени каскаския взял город Сент-Луис у французов. Это событие стало знаменовать собой начало периода экспансии к западу от Миссисипи. В 1805 году был основан форт Бельфонтен, ставший военной столицей региона. Льюис и Кларк вышли отсюда на первый этап своего эпохального странствия к берегам Тихого океана. Лейтенант Зебулон Пайк в 1805 году исследовал бассейн верхнего течения Миссисипи, а в 1806 году повел другой отряд солдат к горам Колорадо.
Основание между 1804 и 1821 годами нескольких фортов позволило молодому государству укрепиться на своей западной границе. Рисунки, изображающие форт Осейдж (после предисловия) и форт Виннебаго (рис. 31), позволяют представить различные виды строительных конструкций. Несколько таких постов были захвачены англичанами в ходе войны 1812 года, но позднее отбиты у них.
Не все воинские учреждения в северных областях страны были укрепленными фортами, обнесенными палисадом. Форт Виннебаго, находившийся на важном волоке Фокс– Висконсин, был построен армией Соединенных Штатов в 1828 году; только что закончивший военное училище в Вест-Пойнте второй лейтенант Джефферсон Дэвис занимался заготовкой древесины, пиломатериалов и бревен, пошедших на его строительство. Причиной его создания, третьего американского военного форпоста в Висконсине, стали враждебные действия индейцев племени виннебаго в 1828 году. Пока шло строительство форта, часть этого индейского племени отправилась в Канаду, чтобы раздобыть там оружие и боеприпасы, с которыми они стали серьезной угрозой для рудокопов и колонистов Висконсина. Однако гарнизон форта Виннебаго и дружественные ему индейцы смогли успешно сдерживать все вылазки индейцев виннебаго в течение восемнадцати лет, после чего племя было переселено в Миннесоту и верховья Миссисипи. В 1832 году, во время Войны Черного Ястреба (с индейцами сок и фокс), пакгаузы форта Виннебаго стали центральным складом оружия, боеприпасов и другого воинского имущества.
Годы 1821—1842 ознаменовались переселением значительного числа индейцев, причем армия самым тесным образом участвовала в этом процессе. Значительная часть ответственности за успех мероприятия ложилась на командиров небольших изолированных воинских подразделений. Армия, во взаимодействии с агентами по делам индейцев, выплачивала индейским племенам ежегодную ренту; перекрывала доставку нелегального спиртного в их поселения; регулировала и защищала легальную торговлю, в том числе сухопутную торговлю с Санта-Фе; усмиряла, насколько возможно, непрекращающиеся межплеменные войны; очищала незаконно захваченные поселенцами земли; подавляла восстания, вызванные вторжениями белых колонистов на земли индейцев. Не в последнюю очередь армии приходилось давать отпор вторжениям «диких» индейцев, нападавших на поселения как белых, так и индейцев, пришедших из отдаленных восточных районов и вторгшихся в исконные владения равнинных племен. Вдоль границы с индейскими племенами, определенной законом конгресса от 1834 года, проживало не менее 100 тысяч воинственных аборигенов, исконных жителей равнин, чувствовавших себя как дома сидя верхом на конях. Отдельные племена могли выставить больше верховых воинов, чем белых солдат (2900), расквартированных на или вблизи этой протяженной границы в начале 1830-х годов.