Od kada je objavljeno da se legenda MMA spota vraća borbama gotovo svakodnevno se priča o tome ko bi prvi protivnik nakon povratka mogao biti. Mnogi borci izazivaju Fedora, a najbučniji je Andrei Arlovski
"Volio bih se boriti protiv Fedora. Volio bih revanš, ali sve ovisi o UFC-u. Ako Dana White potpiše ugovor sa Fedorom to će biti sjajno.", izjavio je bivši UFC prvak Andrei Arlovski.
Fedor i Arlovski su se borili 2009. godine i tokom borbe je Arlovski imao potpunu dominaciju, no Fedor je u jednom trenutku njegovim karakterističnim overhandom pogodio vilicu Arlovskog i uspavao ga."
Hoću ga razvaliti. Neću ponovo baciti to glupo leteće koljeno. Bio bi to potpuno drukčiji meč. Zašto sam išao s tim glupim letećim koljenom? Još uvijek to ne mogu shvatiti i nemam pravi odgovor na to. Kad vidim sljedeći put Danu Whitea molit ću ga da potpiše Fedora samo da dobijem revanš. Molim te Dana."
Kako je prva borba izgledala pogledajte u videu: