The følgende kampen omtrent fem uker etter debuten var mot eksentriske tyske Marcel "The Highlander" Zeller. Hvem snodig kjempet i et skjørt og med en registrering av 21-3 (20 KO-tallet) syntes å passe slags farlige motstandere som Frank Maloney var ute etter for sin unge protesjé. Zeller ble stoppet i tredje runde ledet mye mindre uerfarne Fury med 2-0 (2KO tallet). Zeller forventede strøm gjorde lite for å plage den gigantiske, som er hastigheten imponert over, landing raske slag som motbevist hans size.
Next kom russiske Daniel Peret (Daniil Peretyatko å gi ham hans egentlige navn), en fighter kjent under navnet Shrek etter filmen karakter hadde en rekord på 15-20-0 (med seks seire av KO). En mindre enn imponerende rekord, men en som hadde en seier over Scott Belshaw tidlig i 2008. Han hadde også møtt jagerfly som Mariusz Wach (17-0 på den tiden, nå 21-0), John McDermott (23-3 på den tiden) og Derek Chisora (8-0) som liker McDermott og Fury var en brite som var ønsker å ta det neste steget.
Mens både Chisora og McDermott ble tatt på avstand, stoppet Fury ham på et kutt øyet (en kontroversiell avgjørelse, til tross for en ensidighet av kampen i den tiden det varte) .Oddly i sin neste kamp Peret ville møte en annen ubeseiret Brit, Larry " The War Machine "Olubamiwo, denne gangen Peret seiret slo 4-0 opponent.By nå var det ikke lenger bare navnet som var å få oppmerksomhet, sin tid på TV tjente ham flere tilhengere med hver bestått showet tjene ham flere fans. Neste ville han møte Lee Swaby, det første mennesket til å beseire den hardtslående waliseren Enzo Maccarenelli.
Selv nå sett på som "ferdig" av mange, var det forventet Swaby erfaring kan utgjøre noen problemer for den 3 kampen nybegynner og lære ham noen nye tricks.Sadly det var ikke til virkelig som dette, det imponerende størrelse, stor rekkevidde fordel og hastighet viste Swaby opp som gammel og treg, ute av stand til å lande noe av notatet. Til tross Swaby man