この時期に、アメリカ軍事顧問団は解放戦線の兵力についての分析を行っていた。1965年当時アメリカ軍の推定では、解放戦線の主力軍兵力は1961年1万7,000人、1962年2万3,000人、1963年2万5,000人、1964年3万4,000人でほぼ3年間に倍増し、この他の自衛民兵や地方の小部隊組織の総人数は1960年7,000人と見積もっていたのが1964年には10万6,000人に達すると推定されて、1964年時点での兵力は合計14万人と見ていた。この背景には、1959年から1964年までの5年間で北から南へ4万4,000人ほどが送られたと見られている。そしてその大半がもともとの南出身者で、当時ベトナム労働党は戦後に北へ来た人材から南に戻して、やがて彼らが解放戦線の主軸になっていった。一方、解放戦線の拠点となった農村においては、1964年3月にマクナマラ国防長官がジョンソン大統領に提出した報告書では農村の40%が解放戦線の支配下にあると見なしていたが、翌1965年4月にはサイゴン政権自身が南の農地の75%が解放戦線側に入ったと見なしていた。
ベトナムにおけるアメリカによる軍事行動が次第に拡大していく可能性を有しながら、ほとんどが楽観的に見ていた状況で、1964年11月3日にアメリカ大統領選挙の一般選挙が行われた。トンキン湾事件の直後であったが、この時点においては南ベトナムに送られたアメリカ軍事顧問団の死傷者数もそれほど大きくなく被害も少なかったこともあり、ベトナム政策が選挙の大きな争点となることはなかった。そしてジョンソン大統領は圧勝し、議会でも与党民主党が大勝して与党が多数派となって自信を得て、選挙で選ばれた大統領として1965年から新しい任期に入った。ジョンソン政権の新しい任期においても、マクナマラ国防長官やディーン・ラスク国務長官、ジョージ・ボール国務次官、マクジョージ・バンディ国家安全保障担当特別補佐官など、ケネディ政権においてベトナムへの軍事介入拡大を推し進めた閣僚や側近は引き続き留任して、ベトナム戦争の泥沼にアメリカを引き摺り込む役目を負うようになった。
1960年代に入ると、自らが熱心なカトリック教徒であり、それ以外の宗教に対して抑圧的な政策を推し進めたジェム政権に対し、南ベトナムの人口の多くを占める仏教徒による抗議行動が活発化した。1963年5月にユエで行われた反政府デモでは警察がデモ隊に発砲し死者が出るなどその規模はエスカレートし、同年6月には、仏教徒に対する抑圧を世界に知らしめるべく、事前にマスコミに対して告知をした上で、サイゴン市内のアメリカ大使館前で焼身自殺をしたティック・クアン・ドック師の姿がテレビを通じて全世界に流され、衝撃を与えるとともに、国内の仏教徒の動向にも影響を与えた。これに対してジェム大統領の実弟のゴ・ディン・ヌー秘密警察長官の妻であるマダム・ヌーが、「あんなものは単なる人間バーベキューだ」とテレビで語り、この発言に対してアメリカのケネディ大統領が激怒したと伝えられた。南ベトナムではその後も僧侶による抗議の焼身自殺が相次ぎ、これに呼応してジェム政権に対する抗議行動も盛んになった。敬虔な仏教徒で知られた当時の国際連合事務総長ウ・タントもベトナム戦争に苦言を呈して米国は国連との関係も悪化した。
1959年11月、南ベトナムの秘密基地Đ（「東」を意味するベトナム語Đôngの頭文字）に第十五号決議が届く。武器のなかったĐ基地は政府軍の武器を強奪することを計画、1960年1月17日午前6時、ベンチェのベトミンゲリラ軍が、ディントゥイ政府軍宿舎を襲撃、また市場でも朝食を食べていた政府軍兵士が農民たちによって取り押さえられた。ディントゥイ政府軍からはライフル30丁を得て、さらにフォッグヒエップ村、ビンカイン村の政府軍も制圧、計100丁のライフルと2丁の重機関銃を得た。その後、政府軍はゲリラ軍鎮圧を開始するが、ゲリラ軍はフォッグヒエップ村の女性5000人に喪章をつけて政府軍の残虐な行動に抗議するよう県庁に抗議行動を連日行わせ、1960年3月15日、県庁は要求を受け入れる。米国軍事顧問団とジエム政府はこれらの女性たちを「ロング・ヘアー・アーミー」と名付けて対応に苦慮した。
歌詞の中では、「湖」がどこであるのかは具体的な言及はない。当時から曲の舞台についてはさまざまな憶測がなされ、諏訪湖（長野県）、浜名湖（静岡県）、山中湖（山梨県）などが候補とされてきた。歌い手の高峰は芦ノ湖（神奈川県）をイメージしていた。作詞者の佐藤惣之助は、群馬県前橋市出身の萩原朔太郎と交流があり、朔太郎の妹と再婚していた。1934年（昭和9年）には群馬県を代表する赤城山をモチーフにした「赤城の子守唄」を大ヒットさせている。惣之助によると、「湖畔の宿」は榛名湖をモチーフにして作詞したものであった。当時の榛名湖はまだ山奥の人里離れた湖で、湖畔には一軒宿の「湖畔亭」があるのみだった。惣之助は1942年に没する直前に、「湖畔亭」の仲居にあてて手紙を送り、その中で「『湖畔の宿』」榛名湖のこと（中略）宿は湖畔亭にしておこう。」と記し、榛名湖をイメージして作曲したことを明かしていた。しかし、この手紙が発見されて経緯が公表されたのは1988年（昭和63年）になってからだった。榛名湖の地元では、「湖畔の宿」を観光客誘致に活かそうと、湖畔に「湖畔の宿記念公園」を整備した。ここには近づくと自動的に曲が流れる歌碑や、ハンドルを引くと曲が流れるフェンスなどが設けられている。