ネストレ家はドイツの南シュヴァーベン、つまりドルンステッテン、フロイデンシュタットやミンダーバッハ、ナゴルド、ズルツ・アム・ネッカーといったシュヴァルツヴァルトの自治区を父祖の地としている。「Nestle」はシュヴァーベン語（アレマン語の一方言）で「小鳥の巣」を意味し、名前としては、Nästlin、Nästlen、Nestlin、Nestlen、Niestleといろいろな綴り方がある。ネストレ（ネスレ）の家系図は、ミンダーバッハ出身のハンス、ハインリヒ、ザムエル（サミュエル）のNestlin3兄弟から始まっており、その紋章は、母の巣に幼い3羽の鳥、というものである。3兄弟の父は、1495年生まれである。長男のハンスは1520年生まれ、同名のハンスと名付けた息子はのちにナゴルドの市長になった。彼の息子ウルリッヒは理容師になり、その5番目の息子が一族で初めてガラス屋になった。その後5代に渡って、この職業が父から息子へと引き継がれている。さらにネストレ家からはドルンステッテン、フロイデンシュタットやナゴルド、ズルツ・アム・ネッカーの自治区の長を何人も輩出している。
南北戦争が始まったとき、ハレックは名目上民主党員であり南部に対する同調者だったが、合衆国の価値を強く信じてもいた。軍事学者としての評判とウィンフィールド・スコットからの熱心な推薦もあって1861年8月19日付けで、正規軍の少将に任官され、陸軍でも4番目の上級将軍となった（スコット、ジョージ・マクレランおよびジョン・C・フレモントに次ぐ）。ミズーリ方面軍指揮官を任され、11月9日にはセントルイスでフレモントと交替し、その管理能力で前任者が残した欺瞞と無秩序の混乱状態を素早く整理した。ハレックは、「その指揮権を拡げ、いかなる非難も自分には降りかからないようにするという2つの目標」のために働いた。歴史家のケンドール・ゴットは方面軍指揮官としのハレックを次のように表現した。ヘンリー・ハレックには印象に残る信用があったが、そのために働くには容易でない男だった。その仕事と性格の性情はしばしば敵意、憎悪および侮蔑を喚起した。ハレックの強みは組織化力、調整力、計画裁定力および管理能力だった。助言や示唆もでき、時には何時何処で動くかということを部下に命令したが、それを自分でやって落ち着いてはいられなかった。ハレックは滅多に公然とは働かず、方面軍指揮官として常に作戦本部におり、部隊兵とは離れて超然としていた。その決断は即座の判断でもまた友好的な議論によってもおらず、計算された思考によっていた。激しい憎しみを抱く傾向があり、親密な関係を築くことはなかった。つまるところ、愛も信頼も尊敬も生み出すことは無かった。 — ハレックは部下の中で最も成功しそうであり将来の指揮官となるような者、例えばユリシーズ・グラントとの関係は不快なものになった。好戦的なグラントは小規模だが流血の多いベルモントの戦いで功績を挙げたばかりであり、テネシー川やカンバーランド川で水陸協働の大望ある作戦を描いていた。ハレックは性格上慎重な将軍だったが、グラントの戦前の酒癖という評判で信用できないとも判断し、グラントの作戦を拒否した。しかし、リンカーン大統領から攻勢を採れという圧力もあり、ハレックが再考してグラントは1862年2月に海軍と共にヘンリー砦とドネルソン砦に対する作戦を敢行し、14,000名の南軍兵と共に両砦を占領した。グラントは国民的英雄となり、南北戦争でも最初の意義有る北軍の勝利の報せを配信した。ハレックはグラントのために志願兵の少将への勝利を獲得し、その方面軍の他の将軍にも同様にした。またこの勝利を、その時ドン・カルロス・ビューエルと分け合っていた西部戦線での指揮を全体掌握したいと申し出たが、これは認められなかった。グラントがビューエルとナッシュビルで会った後に、グラントの酒癖がぶり返したという噂をもとに指揮官から解任したが、リンカーンや陸軍省からの圧力もあってその決定を取り消した。ハレックはグラントを復職させることの説明で、不公平を正すための自分の努力を強調したが、その不公平が自分から出たとは言わなかった。それでもハレックはグラントの部下の一人をテネシー川を下る次の作戦に起用し、リンカーン自らの干渉で再びグラントに総指揮を執らせるよう依頼された。グラントが「貴方と私自身の間に敵がいるに違いない」と書き送ったとき、ハレックは「貴方は間違っている。貴方と私の間には敵はいない」と答えた。ハレックの方面軍は1862年初期も調子が良く、南軍をミズーリ州から追い出してアーカンソー州に前進した。西テネシーを全てと中央テネシーの半分を支配した。グラントはこの頃も自分の背後で行われている政治的操作に気付いておらず、ハレックを「時代の最大の者の一人」とみなし、ウィリアム・シャーマン少将は、ハレックのことを、その前の数か月で「恐るべき高揚」を北軍側にもたらした出来事の「指揮する天才」と表現していた。この成果はハレックの戦略、管理技術、および資源のうまい管理に帰せられ、またその部下達の素晴らしい功績とされた。すなわちピーリッジの戦いでのサミュエル・R・カーティス少将、およびアイランドNo.10の戦いでのジョン・ポープ少将だった。軍事歴史家達はこれらの勝利を得るためにハレックが果たした個人的な役割については同意していない。ある者は方面軍の全体指揮をもとにハレックの功績としているが、他の者は特に後の事象という眼鏡を通してその経歴を見ており、その部下達が第一の要素だと考えている。1862年3月11日、ハレックの指揮権はオハイオ州とカンザス州、さらにビューエルのオハイオ軍を含むまでに拡大され、名称をミシシッピ方面軍とされた。グラントのテネシー軍は4月6日のシャイローの戦いで攻撃を受け、4月7日のビューエルの助けもあって、南軍アルバート・ジョンストン将軍とP・G・T・ボーリガード将軍の軍隊を撃退したが、大きな損失を出した。シャイローの虐殺を大衆が抗議したことで、ハレックはグラントをその副司令官にしたが、これは実質的に責任のない職であり、一方ハレックは自身初めて戦場で大軍団の指揮を執った。コリンスの包囲戦と呼ばれるコリンスのボーリガード軍に対する戦闘を指揮したが、これはハレック軍がボーリガード軍の2倍の戦力があったからであり、慎重に移動して毎日のように停止し入念な防塞を造っていった。ボーリガード軍は結局戦わずにコリンスを放棄した。