1970年12月、いわゆる「コザ暴動」が発生する。暴動の発端は、コザ市街でアメリカ軍人の起こしたひき逃げ事故をした後、住民の車と追突事故を起こしたことにある。事故現場に駆けつけたアメリカ軍MPに、事故処理に対して不信感を持っていた住民たちが取り囲んだ。これに畏怖したMPが上空に向かって威嚇射撃を行ったため、住民らがイエローナンバーをつけたアメリカ軍やMPの車を放火するに至った。大山は、アメリカ軍のMP急報で消防車に乗り込み現場に駆けつけたが、燃える車に行く手を阻まれ、現場にいた市民に事情を聞くことしかできなかった。暴動後、アメリカ軍側は基地の兵士たちの外出禁止令「オフ・リミッツ」を出し、また軍作業員の解雇が続いた。これによりコザ市の経済は直接打撃を受け、基地関連の業者やその従業員は窮地に追い込まれた。大山の掲げていた「基地依存経済からの脱却」は攻撃の対象となり、保守系の議員からは「あの暴動はお前がやらせたのだろう」などと批判された。さらには、大山の掲げていた「基地経済からの脱却」は具体的な成果が出ていないとして退陣要求が出されたり、差出人不明の脅迫状が送りつけられたりした。そして実際に暴漢の襲撃を受けた。基地関連の業者らは、日本政府や琉球政府に離職者救済のための臨時措置法の制定を要請したが、無視された。大山は商工会議所や基地関連業者に対して、市からAサインの業者への休業見舞金を支払うことを決めた。
1956年、大山の出身地である越来村は人口増加に伴い、市に昇格した。市長は比嘉真市が引き継いだが、1958年9月7日に市政施行後初となる市長選挙が行われた。大山は、「基地依存経済からの脱却・祖国復帰」を掲げて、社大党の公認を受けて市長選挙に立候補した。この選挙では、元越来村長の城間盛善、民主主義擁護連絡協議会の推薦を受けた比嘉恵清が立候補していた。選挙戦では城間盛善から「大山が市長に選ばれたら、米軍はこの市をつぶすだろうし、コザ市は立ち行かなくなる」との攻撃を受けた。しかし、7641票を獲得し、城間盛善の4845票と大差をつけて当選した。急増するコザ市の人口に対処するため、上下水道の整備、道路整備、市営体育館、野球場、陸上競技場、コザ琉米交流センターの建設など、社会インフラ整備に重点を置いた市政を行ったて。1962年に、無投票再選を果たす。1966年に、大宜味村の元村長であった大工廻朝盛を破り、3選を果たした。大山は戦後沖縄で初の3選された自治体首長であった。
その後、一貫して教育畑を歩んできたことから、沖縄民政府の文教部視学官に任命された。1950年に沖縄民政府が廃止されると、沖縄群島政府の工務部海運課長に任じられた。1950年9月の沖縄群島議会議員選挙に立候補する。第4区定員2に対して3位となり落選する。同年、沖縄社会大衆党（以後、「社大党」と表記）の結党に参加する。1954年3月に、第2回立法院議員総選挙へ立候補し、当選を果たす。1956年3月の第3回立法院議員総選挙で再選。しかし、1958年3月、第4回立法院議員総選挙で、折からの民主主義擁護連絡協議会（以後、「民連」と表記）への追い風（民連ブーム）により、平田嗣裕に破れ、落選となった。
就役にあたりシールはダートマス（Dartmouth）のトール湾（Torbay）において受領試験を実施した。最初の潜航試験を無事に終了した1939年6月1日にリヴァプールで試験中のHMS シーティス沈没の報が知らされ、多くの戦友を失った乗組員は喪失感を味わった。シールはゴスポート（Gosport）に移動して魚雷発射試験を完了した。8月4日にシールは、HMS グランパスとHMS ロークァル（HMS Rorqual）に合流するためにジブラルタル、マルタ、スエズ運河経由で中国への航海へ出た。しかし、第二次世界大戦の勃発によりアデンで足止めされ、まだ参戦していない時期にドイツの潜水艦を曳航している恐れのあるイタリア側を監視するための2回の臨時哨戒に駆り出された。シールは損傷した駆逐艦を護衛して母港へ帰投し、ドッガーバンク付近の哨戒を実施するために北海へ取って返し、そこでドイツ軍機から初めての攻撃を受けた。その後ハリファックスへの14日間の航海を行う船団の護衛に加えられた。シールはクリスマス休暇に間に合うように帰国し、ブライス（Blyth）に臨時に設立されたエルフィン（Elfin）基地に配置された。その後ロサイス（Rosyth）を拠点としてノルウェーの戦いの一翼を担う北海での哨戒任務に充てられた。1940年2月のある夜にシールは余分の人員 - 武装した一団 - を乗船させ、アルトマルク号を奪取する作戦に参加したが、アルトマルク号事件となる出来事では何の役割も果たさなかった。ホートン提督（Admiral Horton）は、ロサイスへの帰路の途上のシールを出迎えると「貴艦は戦時の艦船としては余りにも無垢である。何かが間違っているに違いない。」（"You're too damn clean for a war-time boat. Something must be wrong"）と述べた。しかし、ホートンは航海日誌に記載する時には「貴艦は途轍もなく優秀な乗組員を擁しているに違いない。」（"you must have a damn good crew"）と意見を変えた。1940年3月の終わりにドイツ軍はノルウェーに侵攻し、シールはノルウェー沿岸の作戦から外れた。ロンズデール艦長はスタバンゲルフィヨルド（Stavangerfjord）に侵入し、新しいアスディック装置を使用してスタヴァンゲルの港へ到達するという冒険的な作戦の決行を決断した。港には4隻の商船が停泊していたが、これらは全て中立国の国旗を掲げていた。ロンズデールは水上機基地への攻撃と上陸部隊による鉄道へのサボタージュ工作実施の許可を申請したが、これらは固く禁じられる一方で、遭遇したドイツ海軍の艦艇はシールの魚雷で攻撃するには喫水が浅すぎた。同じ場所で同じ時期に戦没したHMS シストル（HMS Thistle）とは違い、魚雷による攻撃から危うく逃れたシールは士気の低下した乗組員と共にロサイスへ帰投した。