同年11月7日、Strikeforce初参戦となった「Strikeforce: Fedor vs. Rogers」で、当時SHERDOGのヘビー級ランキングで6位にランクインしていたブレット・ロジャースと対戦。ヒョードルにとってケージでの戦いは初めてであったが、強烈な右フック一発でロジャースをふきとばすと追撃のパウンドにより2ラウンドTKO勝ちを収め、WAMMA世界ヘビー級王座の2度目の防衛に成功した。試合は地上波CBSによって全米に放送され546万人が視聴した。2010年6月26日、Strikeforce: Fedor vs. Werdumでファブリシオ・ヴェウドゥムと対戦。開始早々にヒョードルのフックがかすってファブリシオが寝技に誘うように後方に倒れこみ、追撃のパウンドを浴びせようとしたところで1R1分9秒腕ひしぎ三角固めを極められ、大番狂わせのタップアウト負け。2000年の高阪剛戦以来10年ぶりの敗戦であり、高阪戦が反則技による負傷でのTKO負けであるため、実質生涯初の敗戦となった。2011年2月12日、Strikeforce: Fedor vs. Silvaのワールドグランプリヘビー級トーナメント1回戦でアントニオ・シウバと対戦。1Rは左右のフックをふるい攻勢に出ると3分過ぎにはシウバの投げのミスを誘って上のポジションを取り、パウンドを落としつつ関節技を狙い優位に進めるも、体格差のあるシウバに対して少しずつ動きが落ちカウンターのパンチを数発受ける。2Rは開始早々からシウバにテイクダウンを奪われ、マウントポジションからのパウンド、バックチョーク、肩固め、膝十字と防戦一方になり、最後にアンクルホールドで応戦する。しかし、2R終了後、多くのパウンドを受けたことにより右目が塞がりドクターストップ。ファブリシオ戦に続き連敗を喫した。試合後、「応援ありがとう。きっと、離れる時がやってきたんだ。これが最後だ。素晴らしい時間を過ごせた」と、引退を示唆する発言を残したが、ロシアに帰国後、「私はまだ戦う」と現役続行の意志を示す発言を行った。ヒョードルを圧倒したシウバだったが、「ヒョードルはNo.1だった。今もそうだ。これからもそうだ。彼のような格闘家は二度と現れないだろう」と、長年にわたりトップの座に君臨し続けたヒョードルにたいして敬意を示した。2011年7月30日、Strikeforce: Fedor vs. Hendersonでダン・ヘンダーソンと対戦。打撃の攻防で互角に渡り合うも寝技で下になったヘンダーソンにバックを取られパウンドでTKO負け。この試合ではストップが早かったという声も多かったが、結果的に三連敗を喫した。
第二回は、『日本書紀』に記載されており、607年（推古15年）に小野妹子が大唐国に国書を持って派遣されたと記されている。日本の王から煬帝に宛てた国書が、『隋書』「東夷傳俀國傳」に「日出處天子致書日沒處天子無恙云云」（日出ずる処の天子、書を日没する処の天子に致す。恙無しや、云々）と書き出されていた。これを見た隋帝は立腹し、外交担当官である鴻臚卿（こうろけい）に「蕃夷の書に無礼あらば、また以て聞するなかれ」(無礼な蕃夷の書は、今後自分に見せるな)と命じたという。なお、煬帝が立腹したのは天子は中華思想では1人で、それなのに辺境の日本の首長が「天子」を名乗ったことに対してであり、「日出處」「日沒處」との記述に対してではない。「日出處」「日沒處」は『摩訶般若波羅蜜多経』の注釈書『大智度論』に「日出処是東方 日没処是西方」とあるなど、単に東西の方角を表す仏教用語である。冒頭に、「海の西の菩薩天子が仏教を興隆させているので学ばせてほしい」と国書を提出していて、仏教を崇拝し菩薩戒を受けた文帝への仏教重視での対等の扱いを目指した表現で、譲位された煬帝相手のものではなかった。ただし、仏教用語を用いたことで中華的冊封体制からの離脱を表明する表現であったとも考えられている。小野妹子(中国名:蘇因高)は、その後返書を持たされて返されている。煬帝の勅使として裴世清が派遣されるという厚遇で一緒に帰国した妹子は、返書を百済に盗まれて無くしてしまったと言明している。百済は日本と同じく南朝への朝貢国であったため、その日本が北朝の隋と国交を結ぶ事を妨害する動機は存在する。しかしこれについて、煬帝からの返書は倭国を臣下扱いする物だったのでこれを見せて怒りを買う事を恐れた妹子が、返書を破棄してしまったのではないかとも推測されている。裴世清が持ってきたとされる書が『日本書紀』にある。「皇帝、倭皇に問う。朕は、天命を受けて、天下を統治し、みずからの徳をひろめて、すべてのものに及ぼしたいと思っている。人びとを愛育したというこころに、遠い近いの区別はない。倭皇は海のかなたにいて、よく人民を治め、国内は安楽で、風俗はおだやかだということを知った。こころばえを至誠に、遠く朝献してきたねんごろなこころを、朕はうれしく思う。」「皇帝問倭皇 使人長吏大禮 蘇因高等至具懷 朕欽承寶命 臨養區宇 思弘德化 覃被含靈 愛育之情 無隔遐邇 知皇介居海表 撫寧民庶 境內安樂 風俗融合 深氣至誠 遠脩朝貢 丹款之美 朕有嘉焉 稍暄 比如常也 故遣鴻臚寺掌客裴世清等 旨宣往意 并送物如別」『日本書紀』これは皇帝が蕃夷の首長に対し下す形式の国書であった。しかし、なぜか倭皇となっており、「倭皇」を後の日本書記編纂での改竄とする見解がある。『日本書紀』によるこれに対する返書の書き出しは「東の天皇が敬（つつし）みて西の皇帝に白す」（「東天皇敬白西皇帝」『日本書紀』）とあり、前回とは違う身分が上の貴人に差し出すへりくだった形式となっていて外交姿勢を改めたことになる。「東天皇」は後の編纂時に改定されたもので「大王」か「天王」だったという説と、そのまま天皇号の始まりとする両説がある。なお、裴世清が持参した返書は「国書」であり、小野妹子が持たされた返書は「訓令書」ではないかと考えられる。小野妹子が「返書を掠取される」という大失態を犯したにもかかわらず、一時は流刑に処されるも直後に恩赦されて大徳（冠位十二階の最上位）に昇進し再度遣隋使に任命された事、また返書を掠取した百済に対して日本が何ら行動を起こしていないという史実に鑑みれば、聖徳太子、推古天皇など倭国中枢と合意した上で、「掠取されたことにした」という事も推測される。だが、姿勢に変化はあるものの、冊封は受けないとする倭国側の姿勢は貫かれ、隋は高句麗との緊張関係の中、冊封を巡る朝鮮三国への厳しい態度と違い、高句麗の背後に位置する倭国を重視して、冊封なき朝貢を受忍したと思われる。