1862年2月、ヘンリー砦に対する進軍の準備をしている時に、ユリシーズ・グラント准将が2隻の木製砲艦（ティンバークラッズ）にテネシー川を下らせ、1隻には砦の偵察のためにウォーレスを乗船させた。ウォーレスはその報告書で、砦の1人の士官が北軍の艦船を、ウォーレス達が彼を見ているのと同じくらい物見高く観察していたと記した。このときウォーレスはその士官がロイド・ティルマン准将であることをほとんど知らなかったが、数日後にはウォーレスが取って代わることになる砦の指揮官だった。この方面作戦の間、ウォーレスの旅団はチャールズ・F・スミスの師団に付けられ、ヘンリー砦の対岸にあったハイマン砦を占領した。グラントの上官、ヘンリー・ハレックは南軍の増援がヘンリー砦を取り返しにくることを心配していたので、グラントはヘンリー砦の指揮にウォーレスとその旅団を残し、残りの軍隊は陸路ドネルソン砦に向かった。