A luta iria Tysons caminho e rapidamente, com Tyson do vencedor em um TKO depois de apenas 134 segundos, o público tinha conseguido seu primeiro vislumbre de um lutador no caminho up.The seguinte luta apenas cerca de 5 semanas depois de sua estréia foi contra o excêntrico alemão Marcel "The Highlander" Zeller. Quem bizarramente lutou em uma saia e com um recorde de 21-3 (20 KO) de parecer encaixar o tipo de adversário perigoso que Frank Maloney estava procurando por seu jovem protegido. Zeller foi parado na terceira rodada levando a Fúria muito menos inexperiente com 2-0 (de 2KO).
Potência esperada da Zeller fez pouco para incomodar o gigante, que é a velocidade impressionado por toda parte, o desembarque socos rápidos que desmentia sua size.Next veio russo Daniel Peret (Daniil Peretyatko para dar-lhe o seu verdadeiro nome), um lutador conhecido pelo nome Shrek após o personagem do filme teve um recorde de 15-20-0 (com 6 vitórias por KO). A menos de impressionante recorde, mas que teve uma vitória sobre Scott Belshaw no início de 2008.
Ele também enfrentou lutadores como Mariusz Wach (17-0 na época, agora 21-0), John McDermott (23-3 na época) Derek Chisora e (8-0), que como McDermott e Fúria era um Brit que estava querendo dar o próximo passo. Embora ambos Chisora e McDermott foram levados a distância, a Fúria deteve em um olho de corte (uma decisão controversa, apesar da unilateralidade da luta no tempo que durou) .Oddly em sua próxima luta Peret enfrentaria outro invicto Brit, Larry " A máquina de guerra "Olubamiwo, desta vez Peret foi vitorioso bater o 4-0 opponent.
By agora já não era apenas o nome que estava recebendo atenção, seu tempo na TV foi o que lhe valeu mais adeptos com cada show que passa o que lhe valeu mais fãs. Em seguida, ele iria enfrentar Lee Swaby, o primeiro homem a derrotar o batendo duro Welshman Enzo Maccarenelli. Embora agora visto como "acabado" por muit