1940年8月、平戸無尽、大正無尽、朝日無尽が合併し佐世保無尽を設立。1949年2月に九州無尽と改称。1951年10月に相互銀行法の施行によって九州相互銀行として発足し、1989年2月に第二地銀に転換し九州銀行となる。九州銀は、佐世保市、福岡市の2本部制を敷き、本籍佐世保市、現住所福岡市中洲と呼ばれるなど、福岡県内での営業に力を入れ、1986年8月には福岡市中央区西中洲に所在した旧福岡支店を取り壊し、総工費20億円を投じ建設した地下1階、地上11階からなる九銀ビルが竣工。同ビルに福岡支店・本部を置き、取締役会や支店長会議なども開催していた。地方公共団体との取引では、佐世保市、松浦市からは古くから指定代理金融機関を受託してきたが、普銀転換後は積極的に自治体に対してPRを展開し、1989年4月7日から布津町（現：南島原市）、同年10月28日には鷹島町（現：松浦市）からはそれぞれ指定金融機関を受託していた。1990年9月に設立以来参画し、勘定系システムの開発・運用を委託してきたシステムバンキング九州共同センターから脱退。同年10月1日には日本ユニシス開発による自営の第三次オンラインシステムを稼働させた。バブル経済期に九州銀は、関連会社であった九州ファイナンスや同行OBが社長を歴任していた九州流通サービスの両ノンバンクが不動産のほか、中洲の飲食業などに多額の融資を行い、それがバブル崩壊によって不良債権となった。また有価証券の含み損も100億円抱えるなどしたため、1993年4月には、利益金処分や昇格などを実施するにあたって大蔵省の承認が必要となる決算承認銀行に指定された。指定に先立ち同省から招聘した渡部裕資頭取の陣頭指揮のもとに経営改革委員会を設置。人員の削減や資金の調達、運用の見直しを始めた。その後ネットバブルが到来したため、運用益をあげていたが、程なくネットバブルが崩壊。株価下落で50億の損失を出した。経営の瀬戸際に立たされた九州銀の救済策を思案した金融庁は、九州銀・福岡シティ銀行・長崎銀行を経営統合させる青写真を描き、2000年12月末、3行は2002年4月に統合する方針で検討を始めるが、金融庁が公的資金の投入を経営基盤が盤石な福岡シティ銀に一本化したい意向を示したため、福岡シティ銀が負担が大きすぎるとして拒否。代わりに福岡シティ銀が資本提携による緩やかな統合を提案するも金融庁がそれを拒絶した。これによって3行統合はご破算となった。公的資金注入の申請期限である2001年3月末が迫る中、金融庁は次善の策として、不正融資事件で元頭取が逮捕され、その後遺症から1998年3月期から2期連続で巨額の経常赤字を計上し、同庁の統制下にあった親和銀行に対し九州銀との経営統合を迫った。2001年3月13日、九州・親和の両行は経営統合に向け最終調整に入ったと発表。2002年3月、九州銀は300億円の公的資金を金融庁から受け入れ、同年4月1日、両行は金融持株会社である九州親和ホールディングスを設立し傘下に入り、翌年4月1日に親和銀と九州銀は合併した。この再編劇に関しては、金融庁からの要求を拒否しなかった当時の親和銀頭取に対し、後々まで同行内で怨嗟の声が上がっていたという。
父親の尾曽正人（以下、父と表記）は茨城県相撲連盟理事長というアマチュア相撲の大御所でありアマチュア選手として国体に11回出場した経験も持っている。その息子である尾曽武人（以下、角界入りまで尾曽と表記）が後に冠した四股名「武双山正士」の下の名前の由来は父の名前にある。尾曽は元々相撲ではなく魚釣りやソフトボールを好んでいた。小学4年生の時に父に「相撲を教えてほしい」と頼んだ際は熱意の程を確かめたいと思った父から「腕立て伏せ30回毎日やり通したら教えてやる」と条件を出され、1か月やり通した尾曽は指導を受けることを許された。そうして父が指導の手腕を振るう「水戸尾曽相撲道場」においてその薫陶を受ける生活が始まり、まず自宅の庭には15尺土俵が、その側に檜製の鉄砲柱が用意された。稽古を始めてからほどなく、県内のわんぱく相撲大会に出場した尾曽はきわどい判定の末に1回戦で敗退してしまう。納得できなかった尾曽は自分の勝ちであるはずと不服を漏らしたが、父は毅然と「勝ったようにも見える。でも、誰が見ても勝っているというような相撲をとらなきゃダメなんだ」と一喝し、そこから稽古が本格化した。小学校4年生の頃の尾曽は身長143cmで37kgと他の子供と比べても小さくあぐらもかけないほど柔軟性に欠けていたという弱点を持っており、それ故人一倍の稽古が求められた。具体的に、柔軟体操から始まり、腕立て伏せ、四股踏み、バスケットボールの中にコンクリートを詰め込んだ特製のボールを抱え200回の屈伸運動、すり足で200m、そして四股を踏んだ体制でのうさぎ跳び。夕方4時半からは実際に廻しをつけ、土俵に上がっての稽古を行い、仕上げに自宅にタイヤを積み重ねた重さ100kgの「ぶちかましマシーン」を6m動かす稽古を30往復課された。朝稽古が終わった後の6時半には例として牛乳2本、野菜ジュース、チーズ4個、目玉焼き2個、ステーキ2枚、焼き魚たっぷり、生野菜とおひたしをボウルで山盛り、ご飯2膳という大人2人分の食事を父親が作って用意し、食べきらなければ学校に行くことは許されなかった。昼食としても父が腕を振るって用意した二段重ねの特大弁当を持たされ、そればかりかカルシウム補充の目的でポケットには煮干しもねじこまれた。こうした相撲漬けの生活から相撲版「巨人の星」と呼ばれたが、5つ上の姉は「やっていることは、虐待と変わらない」と父の徹底指導を腹に据えかねて猛抗議したことがあり当の父も「できることなら投げ出してほしい」と内心で願っていたという。その中でも尾曽は決して投げ出さなかった。尾曽が徹底指導に音を上げなかった陰には土俵外で寧ろ尾曽に甘いとされる父の姿があり、父が尾曽との会話や団欒を惜しまなかったことも関係している。水戸農業高校3年の時には全国高等学校相撲選手権大会で優勝して高校横綱を獲得し、専修大学3年生の時には全日本相撲選手権大会で優勝してアマチュア横綱を獲得した。父は尾曽が小学4年生の時点で従業員50人ほどの規模を誇る建設会社を経営していた実業家でも知られ、相撲の英才教育に費やした時間と情熱について「息子に注ぎ込んでいたエネルギーを会社に向けていたら、今頃は二部上場していたかもしれない」と語ったことがある。その一方で父は一貫してメディアに出ることを嫌い、その理由を「今あるのは全て息子の努力に立脚したもので、私は環境を作っただけ」と話している。アマチュア時代は「東の尾曽（武双山）、西の山本（土佐ノ海）」と称され、高校時代、大学時代（武双山は専修大学、土佐ノ海は同志社大学）を通じて良きライバルであった。父親と約束していた「角界入りは学生横綱かアマチュア横綱になってから」の条件を達成したので、1993年1月には大学を3年で中退して角界入りした（専修大学からの角界入りは大凰に次ぐ。ただし、専修大学卒業者の初関取は片山）。