Smiths og McClernands divisioner sejlede op ad Cumberland-floden til Fort Henry. Fortet overgav sig til kontreadmiral Andrew H. Foote, som var chef for den Vestlige Flotille, inden hæren kunne angribe. Nogle få dage senere marcherede to divisioner ved Fort Henry over land til Fort Donelson, hvor Wallaces division, som bestod af nye regimenter, der var sejlet ned ad Tennessee floden, sluttede sig til dem. Slaget ved Fort Donelson begyndte den 12. februar, og garnisonen overgav sig den 16. februar.