20 декабря войска Гранта перенесли небольшую реорганизацию, а в феврале 1862 года Грант начал боевые действия против Форта Генри на реке Теннесси. В этот момент его армия насчитывала примерно 27 000 человек и состояла из дивизий Джона Макклернанда, Чарльза Смита и Лью Уоллеса. 6 февраля пал Форт-Генри, а 13 февраля Форт-Донельсон и его гарнизон в 15 000 человек сдался на условиях «безоговорочной капитуляции». Уже 14 февраля Грант оказывается во главе дистрикта Западная Теннесси. По этой причине его армия получает название «Армия Западной Теннесси», хотя её все чаще называют «Теннессийская армия».