マレーシア海上警察(マレー語: Pasukan Gerakan Marin)はマレーシア海域での捜索救難およびパトロール。通常警察への海域での捜査協力を担当する。また、特殊部隊として海上突撃部隊(マレー語: Unit Gempur Marin,UNGERIN),を有しており、海上での対テロ任務に特化している。
武蔵丸の横綱昇進により、平成時代に入ってからは2例目の4横綱と成った（曙・貴乃花・若乃花・武蔵丸）。その昇進伝達式では「横綱の名を汚さぬよう心・技・体に精進します」と予定していたところ言い間違えて「横綱の名を汚さぬよう・・・。ショウジン・タイにいたします」という不思議な口上を述べてしまうというハプニングが起こった。横綱昇進披露では、初土俵を踏む前にハワイのタロイモで作った酒を出席者に振舞った。横綱土俵入りは、師匠の武蔵川親方同様に雲龍型を選択、土俵入りの指導も武蔵川親方が行った。しかし武蔵丸の横綱土俵入りは、せり上がりがかなり不安定で四股の足があまり高く上がらない事もあり、200kgを超える力士としては今一つ重量感に欠け、決して上手いとは言い切れなかった。新横綱の1999年7月場所は優勝を逃すも、千秋楽に曙を破って弟弟子の関脇（当時）・出島の援護射撃を果たすなどの活躍で12勝3敗の成績をおさめ、次の9月場所も12勝3敗で横綱として初の幕内優勝を成し遂げた。そして翌11月場所も千秋楽の11勝3敗同士の相星決戦で貴乃花を掬い投げで下して12勝3敗で連覇を果たす。また横綱に昇進した1999年は、武蔵丸にとって初めての年間最多勝を受賞。但し、当時は他の横綱が不調または休場していた時期であり、しかも全て12・13勝での低レベルな幕内優勝であった。2000年（平成12年）1月場所には左尺骨手根伸筋附着部炎のため、4日目から初土俵以来初めての途中休場となる。先場所まで継続中だった連続勝ち越し記録がストップとなった。この頃から故障が目立つようになり、以降左手首の故障に悩まされることになる。次の3月場所に復帰するも11勝4敗、又同場所中に若乃花が引退の為、4横綱時代は僅か5場所で終わった。さらに同年5月場所は、場所直前の稽古中に左膝を捻挫したため、初めて初日から全休となった。同年9月場所、14日目で武蔵丸一人14戦全勝で5場所ぶり8回目の優勝が決まったが、千秋楽は横綱曙に敗れて1994年7月場所以来の15戦全勝はならなかった。結局2000年の優勝はこの一度だけに終わった。2001年（平成13年）は1月場所と5月場所、貴乃花との優勝決定戦に進出するも、2回共に敗れて優勝を逃している。特に同年5月場所、14日目の武双山との一番で巻き落としで敗れた際、右膝半月板損傷の大怪我を負っていた横綱貴乃花（その後7場所連続休場、貴乃花の優勝もこれが最後だった）に対し、千秋楽の本割り結びの一番は突き落としであっさり下すも、優勝決定戦でも気を遣ったのかまさかの上手投げに横転し優勝を逃した。のちに武蔵丸は「貴乃花のケガが気になってしまいやりにくかった」とコメントしている。その後、後援者からは「丸ちゃんは同情してわざと負けてやったんだろ?」などと言われ、本人はこれについて後年「本当にショックでショックで、もう相撲を辞めたいと思ったくらいだった」と振り返っている。その後7月場所からは、貴乃花の長期休場により実質上7場所の間一人横綱の時代が続いた。不甲斐ない敗戦を引きずっていた武蔵丸は、例の敗戦から半年ほどは「稽古をしていても心と体がバラバラで、本場所にも行きたくない。負けてもどうでもいい」と投げやりになっていた。7月場所の最中にはストレスから吐血した。しかしそれでも「このままでは自分がダメになる」と貴乃花との再戦を望み、心を入れ替えて稽古に励んだ。同年9月場所は5つも金星を献上（歴代の横綱で1場所5個もの金星配給は、当時の歴代ワースト記録）してしまい9勝6敗と不調だったが、翌11月場所は13勝2敗で7場所ぶり9回目の優勝となった。またこの2001年、2年ぶり2度目の年間最多勝を受賞している。仮に武蔵丸が11月場所も優勝を逃した場合、優勝が一度も無いままの年間最多勝という大相撲史上初の珍記録となっていた（この「優勝ゼロで年間最多勝」は15年後の2016年、大関（当時、のち横綱）・稀勢の里が達成している）。2002年（平成14年）1月場所は、左手首の故障再発で途中休場するものの、同年3月場所・5月場所と2連覇を達成。7月場所は首痛の影響で終盤崩れて10勝5敗に終わるも、翌9月場所の千秋楽横綱相星決戦では、長期休場明けの貴乃花を倒して、13勝2敗で12回目の幕内優勝を果たした。その優勝のインタビューで武蔵丸は「貴乃花に敗れたままだったので、これまでは優勝しても心が痛かった。(貴乃花が)帰ってくるまでずっと待っていた。今までの優勝の中で一番嬉しい。」と笑顔でコメントする。貴乃花は引退後の対談で「もう一度マルちゃんと結びの一番を取ったら、そこで引退しよう」と決めていたことを明かしている。しかし皮肉にもこの一番が、貴乃花と武蔵丸にとって現役最後の対戦となり、又二人共に15日間皆勤した最後の場所となってしまった。同年11月場所中、武蔵丸は持病の左手首の故障が悪化、靱帯剥離骨折により6日目から途中休場した（前日の取組では貴ノ浪と対戦し下手投げで敗れていた）。場所後に手術を決行したものの左手首は結局全快する事はなく、現役最終盤の頃にはほぼ全ての腱が切れており、左手の握力が20kgを切るほど重症化していた。