Det efter kampen kun omkring 5 uger efter sin debut var imod excentrisk tyske Marcel "The Highlander" Zeller. Hvem bizart kæmpede i en nederdel og et referat af 21-3 (20 KO) syntes at passe den slags af farlige modstandere, at Frank Maloney var på udkig efter for sin unge protegé. Zeller blev stoppet i tredje runde fører den langt mindre uerfarne Fury med 2-0 (2KO s). Zeller forventede effekt gjorde meget for at besvære gigant, der er fart imponeret overalt, landing hurtige slag, der modsiges hans size.
Next kom russiske Daniel Peret (Daniil Peretyatko at give ham hans sande navn), en fighter kendt under navnet Shrek efter filmen karakter havde en rekord på 15-20-0 (med 6 vundne af KO). En mindre end imponerende rekord, men en, som havde en sejr over Scott Belshaw i begyndelsen af 2008. Han havde også over kæmpere som Mariusz Wach (17-0 dengang, nu 21-0), John McDermott (23-3 på det tidspunkt) og Derek Chisora (8-0), der gerne McDermott og Fury var en Brit, der var ønsker at tage det næste skridt.
Mens både Chisora og McDermott blev taget afstand, Fury standsede ham på et snit øje (en kontroversiel beslutning, på trods af den ene ensidighed i kampen i den tid, det varede) .Oddly i hans næste kamp Peret ville stå et andet ubesejret Brit, Larry " The War Machine "Olubamiwo, denne gang Peret sejrede slå 4-0 opponent.By nu var det ikke længere kun det navn, der fik opmærksomhed, hans tid på TV tjente ham flere tilhængere med hver passerer show tjene ham flere fans. Næste ville han stå over Lee Swaby, den første mand til at besejre den hårdtslående waliseren Enzo Maccarenelli.
Selvom nu set som "færdig" af mange, var det forventet Swaby erfaring kan udgøre nogle problemer for 3 kamp nybegyndere og lære ham nogle nye tricks.Sadly det ikke var at messen som denne, den imponerende størrelse, enorme rækkevidde fordel og hastighed viste Swaby op så gammel og langsom, ude af stand til at lande nog