1942年10月20日、アメリカ海兵隊が初めて基地に到着し、その警備を開始した。現在の基地においては、通常の地方警察機関としては海軍MA（Masters-At-Arms, 憲兵隊）および海軍文民警察が、重要な犯罪捜査に関してはNCIS（Naval Criminal Investigative Service, 海軍犯罪捜査局）が、入門管理については民間の警備会社が警備を担当している。基地の建設中は、労働者の住居を供給する必要があったため、そのための兵舎が建設された。その後、労働者およびその家族のため、基地の外にレキシントン・パークと呼ばれる住宅地が建設された。その名前は、1942年5月8日に珊瑚海海戦で失われた、海軍で2番目の空母であったレキシントンにちなんで名付けられたものであった 。町の拡張が始まった。
基地建設のピーク時には、約7,000人の労働者が雇用され、周辺一帯はゴールドラッシュを彷彿とさせる「ブームタウン（俄か景気に沸く町）」になった。
1942年6月、セントメアリーズ郡の交通網が不十分であると考えた海軍は、メリーランド州ブランディワインからメリーランド州メカニクスビルまでを結ぶワシントン、ブランディワインおよびポイント・ルックアウト鉄道（別名、ファーマーズ鉄道）を買収し、その整備を行った。さらに、その鉄道をメカニクスビルから航空基地まで南に延長した。アメリカ政府の所有となったその鉄道では、1954年にペンシルバニア鉄道が運行されるまでの間、政府専用の蒸気機関車が運行された。1965年にペンシルバニア鉄道の運行が終了すると、鉄道が廃止され、線路跡だけが残された。
連邦政府が6,412エーカー（26平方キロメートル）のその土地を712,287ドルで買い取ると 、元々の住民たちは、1942年3月1日までの約1か月間で立ち退きを要求された。その価格は、2013年のドルに換算すると1エーカーあたり1,261ドル足らずであった。にもかかわらず、何世代にもわたって一族が住み続けていた土地を売却しなければならない者も多かった。中には、300年も昔からそこに住み続けていた一族もあった。伝統的な農業、カニ漁および漁業を営んでいる一族もあり、抗議の声が上がった。しかしながら、戦時における緊急性を優先していた政府が土地収用の手続きを中断することはなかった。
アメリカの第2次世界大戦への参戦の兆しが見え始める中、新しい航空基地の建設に拍車がかけられた。1941年12月22日に航空局長の少将ジョン・ヘンリー・タワーズが建設開始の承認を求め、1942年1月7日に海軍長官フランク・ノックスがそれを承認し、1942年4月4日に建設工事が開始された。
拡大する一方のアメリカ合衆国の植民地は、19世紀初頭にミズーリ川を越え、西部に植民地領土（フロンティア）を拡げつつあったが、その障害となったのが原住民インディアンたちの存在だった。トーマス・ジェファーソンに始まる米国大統領たちは、インディアンを絶滅させ、その領土を合衆国のものとするため、「インディアンに合衆国が指定保留した保留地に条約を基に強制移住させ、その領土を割譲させる」という保留地政策を推し進めた。合衆国は9部族から1万人を集めた1851年のララミー砦条約で、インディアンの保留地を設定した。保留地には米軍の駐屯所である砦が置かれ、インディアン管理官の管理のもと、領土と引き換えにした年金（食糧）が保留地のインディアンたちに配給される手筈だった。しかし、その民族浄化政策はインディアンたちの反発を生んだ。その中でも最大の抵抗勢力は一大騎馬略奪部族であるスー族だった。レッドクラウド戦争の後で合衆国はスー族と1868年のララミー砦条約を結び直し、スー族や周辺の平原インディアンの聖山であるブラックヒルズを含む、今日のサウスダコタ州のほぼ全域を「白人の侵犯の許されない、スー族の不可侵の領土」（偉大なるスーの国）と確約した。この条約は締結後数年で合衆国自らによって破られた。ブラックヒルズには、白人たちが喉から手が出るほど欲しがっている金を始め、地下資源が豊富だったからである。米軍のジョン・E・スミス大佐はブラックヒルズについて、「（スー族の保留地の中で）唯一価値ある場所」と述べ、「まさにそこからスー族の絶滅が始まるに違いない」と結論づけた。1874年、連邦政府はブラックヒルズを調査するために不可侵条約を侵し、カスター遠征隊を派遣し、スー族の反発を呼んだ。カスターは「ブラックヒルズにはブーツで蹴り飛ばせるほど金塊がごろごろしている」と大げさに発表し、この金脈発見の報せは合衆国中を駆けめぐった。貴金属資源の存在は翌年のニュートン・ジェニー地質調査隊によって確認された。1873年の経済恐慌によって食い詰めた白人たちは、金を狙ってララミー砦条約を侵犯してブラックヒルズ内に殺到した。当初米軍は金の採掘者たちを締め出そうとした。1874年12月には、アイオワ州スーシティからやってきたジョン・ゴードンに率いられた探鉱者たちは、米軍の警戒を擦り抜け、ブラックヒルズに達して、3ヶ月後にやっと追い出された。しかしこのような排除策は、ユリシーズ・グラント政権に対し、スー族から早くブラックヒルズを奪い取るようにとの政治的な圧力を高めるだけだった。1875年夏、スー族の酋長達がワシントンD.C.に招かれ、グラント大統領はブラックヒルズを合衆国に譲るよう説得した。この交渉は失敗した。その年の秋、インディアン管理所のそれぞれに和平委員が派遣され、スー族との和平協議会を開いてスー族の「指導者達」に新しい条約に調印させるよう圧力を掛けることとなった。この時もブラックヒルズを手に入れようとする合衆国の試みは失敗した。聖山ブラックヒルズに白人の手が伸びようとする危機感の中で、スー族最大のバッファロー狩猟場を分断するノーザン・パシフィック鉄道が建設され、スー族の不満は高まる一方だった。合衆国はどうあってもブラックヒルズの金鉱が欲しかった。しかし同山の所有権は合衆国自身がスー族に対して条約で保証してしまっていた。合衆国は「和平委員会」を組織し、ブラックヒルズを合衆国に明け渡す新しい条約に署名（×印を書き込む）するよう、スー族の「指導者」達に要求した。だがスー族は白人の命令に従わなかった。合衆国は金鉱を手に入れるため、合衆国に従わないスー族ら「野蛮」な「悪いインディアン」を軍事力によって絶滅させることとした。