Први који је пао пред славним Русом је Родриго Ногера 2004. године, а две године касније поражен је и Марк Колмен.
Два бивша УФЦ шампиона су се са Фјодором састала у организацији Прајд, желећи да се докажу на другом нивоу, али су се тада суочили са свом снагом Јемељаненко.
Колмен је још једном желео да изађе на мегдан Русу, али је резултат поново био исти, нанео му је Фјодор жестоке повреде и завршио дуел у другој рунди.
После првог дуела са Колменом, Фјодор је одмерио снаге са Кевином Ренделманом, такође УФЦ шампионом који је 1999. и 2000. године задужио појасеве првака.
Пре дуела са Фјодором Ренделмен је нокаутирао Хрвата Мирка Филиповића, али то није могло да се деси у дуелу са бриљантним руским борцем који је финиширао меч за свега 93 секунде.
На листи Фјодорових жртава су и Тим Силвија, Андреј Арловски, Франк Мир...