1949年、ハワイに出場した後、6代目山口俊夫と5代目加藤幸雄によって結成された木村とプロレス一座は、サンパウロ新聞から水野良の誘いを受けてブラジルに渡った。 このアイデアは、”柔術”（当時ブラジルでは柔道が呼ばれていた）の実践者であるカルロスとエリオ-グレイシー兄弟との非常に公的な敵意のために、居住者の柔道家矢野武夫によって提案されていた。 矢野は1937年にヘリオと柔術で対戦していたが、試合を支配していたがタイムドローを避けることができなかったため、長年にわたって再戦を求めていた（当時カルロスとヘリオの側にいたとは考えられていなかったジョージ-グレイシーとのキャッチレスリングイベントにも積極的に参加していた）。 木村の一座がグレイシーのチャレンジマッチへの関心を集めることを期待して、矢野とパートナーの小野康一は水野をブラジルに連れて行くのを助けた。
劇団がサンパウロに到着したとき、木村はブラジルの報道機関から”世界の柔術チャンピオン”という架空の称号を授与され、注目を集める機会となった。 新聞はまた、偽の黒帯としてグレイシー兄弟を嘲笑しながら、柔術の芸術における合法的な黒帯として三つの柔道を歓迎しました。 予想通り、ヘリオ・グレイシーはチャンピオンに挑戦したが、木村は彼が真のチャンピオンであることを証明するためにグレイシーの弟子ペドロ・ヘメテリオと最初に戦うように要求した。 これに対して、劇団はヘリオに、グループの最低ランクのメンバーであり、体重が70kg（154ポンド）前後の加藤幸雄に直面するよう要求した。 いくつかの交渉の後、ヘリオは受け入れ、加藤と戦うために訓練しました。 幸雄はチャレンジマッチでは比較的経験が浅いため、グレイシーはいくつかの記録を持っていたが、試合はプロとアマチュアの間の特別な戦いとして宣伝された。
加藤とエリオは1951年9月6日、リオデジャネイロのマラカナン・スタジアムで対戦した。 三回戦は投げの優位性から加藤がコントロールしたが、マットが柔らかすぎて投げを決定的にすることができなかったため、エリオは時間の終わりまで受身技を行うことができ、引き分けで試合を終了した。 観客が満足していなかったため、加藤はヘリオに再戦を申し出たが、今回は時間制限なしで行われた。 試合は9月29日にサンパウロのGinásio do Ibirapueraで行われた。 また、加藤は初期のラウンドを支配し、ヘリオを数回投げ、ある時点で彼をリングから投げ捨てた。 加藤は試合を地面に運ぶことを決め、ジュジジメでグレイシーを窒息させようとしたが、ヘリオが自分のものに対抗しようとしたときにリングロープに絡ませられた。 その瞬間、加藤は審判がそれらを解き、ロープからそれらを引き離すためにアクションを停止するという信念で凍結しましたが、それは起こらず、加藤の ロープの再配置を妨げていた加藤は、ホールドを再開して反撃しようとしたが、意識を失い、木村にタオルを投げさせた。
新聞はすぐにヘリオの勝利に疑問を呈し、Diário de Notíciasは彼の行動の違法性を指摘したが、損失は依然としてブラジルの日本人の間で劇団の評判に影響を与えた。 グレイシーの学生たちは、加藤の敗北を象徴する棺を持って通りをパレードし、ヘリオは次の山口俊夫に挑戦しました。 山口は受け入れたが、木村は自分の代わりに戦うために自分自身を志願した。 山口は怪我を恐れて挑戦を拒否し、木村に交代することが発表され、23日に試合が設定された。 それまではヘリオはグレイシー・アカデミーで、木村は安一と小野直一のアカデミーで学んだ。 ジョルジュ-メフディによると、木村は日本大使館から、試合に敗れた場合、日本に戻って歓迎されないと警告された。
試合の三日前に、新聞が木村は日本の武道家ではなく、日系ペルー人の昇天（または木村のアカウントによるとカンボジア人）の断崖であるとの見出しを掲載した独特の事件が起こった。 木村は、新聞を是正させるために日本大使館にパスポートを提示することを余儀なくされた。
