The efter kampen bara ca 5 veckor efter hans debut var mot excentrisk tyska Marcel "Highlander" Zeller. Vem bisarrt kämpade i en kjol och med ett rekord av 21-3 (20 KO: s) verkade passa den typ av farliga motståndare som Frank Maloney letade efter för hans unga skyddsling. Zeller stoppades i den tredje rundan leder mycket mindre oerfarna Fury med 2-0 (2KO s). Zeller förväntade effekt gjorde lite att besvära jätten, som är hastigheten imponerade hela landar snabba slag som motsägs hans size.
Next kom ryska Daniel Peret (Daniil Peretyatko att ge honom hans riktiga namn), en kämpe känd under namnet Shrek efter filmen tecken hade ett rekord av 15-20-0 (med 6 segrar på KO). En mindre än imponerande rekord, men en som hade en seger över Scott Belshaw i början av 2008. Han hade också inför fighters som Mariusz Wach (17-0 vid den tiden, nu 21-0), John McDermott (23-3 vid den tiden) och Derek Chisora (8-0) som gillar McDermott och Fury var en Brit som saknades för att ta nästa steg.
Medan både Chisora och McDermott togs avstånd, Fury stoppade honom på ett snitt öga (ett kontroversiellt beslut, trots en ensidighet i kampen under den tid det varade) .Oddly i sin nästa match Peret skulle möta en annan obesegrad Brit, Larry " The War Machine "Olubamiwo, den här gången Peret vann slå 4-0 opponent.By nu var det inte längre bara namnet som var att få uppmärksamhet, sin tid på TV tjänade honom fler anhängare med varje passerar show gav honom fler fans. Nästa han skulle möta Lee Swaby, den första människan att besegra slagkraftigt walesaren Enzo Maccarenelli.
Men nu ses som "färdig" av många, var det väntat Swaby erfarenhet kan innebära vissa problem för tre kampen nybörjare och lära honom några nya tricks.Sadly det var inte rättvist så här, den imponerande storleken, stor räckvidd fördel och hastighet visade Swaby upp lika gammal och långsam, oförmögen att landa något att notera. Trots Swaby oförmåga att ge Tyson en haka kontrollera att somliga sade han behövde, Tys