Fury could now face former WBC world cruiserweight champion Tony Bellew as he gears up towards a heavyweight clash.
When Fury did start to go to work, Seferi was quick to bow out as he felt the full force of his opponent's power.
"The opponent was small and light". I won't take anything for granted and I'll enjoy every moment. I fell out of love with the game but now the love is thriving, we are back on fire for one another.
"I'll have a world title by the end of the year, that's a promise", declared Fury.
Fury comebacks ends in facile fourth round victory
Fury's 32 month absence from the sport - in large part due to a doping ban - ended with an easy victory over Albanian opponent Sefer Seferi in the fourth round on Saturday night.
"In order for my career to be defined, and to be a good champion, and to be looked upon as a legend of my era I have to beat both of them", he stated. I got four rounds instead of ten seconds.
"He took a couple of hard punches and he told his corner not to send him out for round five".
He vowed: "I'm happy to to be back and I'll take my career very seriously this time".More news: Air Force Captain Found 35 Years After Disappearing
With a height advantage of 10 inches and weighing almost five stone heavier than the Albanian, Fury's camp are hopeful that they will find a taller and heavier opponent for his Belfast bout.
Fighting for the first time since he wrested the world heavyweight title from Wladimir Klitschko over two-and-a-half years ago, Fury gurned and showboated his way through much of the contest and earned a ticking-off from referee Phil Edwards.
After ending Klitshcko's near-decade-long reign of the heavyweight division, Fury virtually disappeared from boxing by getting caught up in drink, drugs and depression.
Fury has been kept out of the ring since since November 2015 for multiple reasons.More news: Apple bans cryptocurrency mining from its app stores
However, through a combination of Fury's antics and Seferi's decision to drop out, plenty were left angered at the spectacle as a whole.
"Tyson will step up each time", Warren said at a press conference. He needs to get the ring rust off. The objective is to get him ready to fight for the world title as soon as possible.
"I think Anthony Joshua is fighting Alexander Povetkin in September so he will not fight until next year now and I think Wilder has got a mandatory. Joshua is conservative, holds back, everything comes off the jab, whereas Dillian Whyte wears his heart on his sleeve and that'll make for a more entertaining fight".More news: Three Saudi civilians killed by Houthi-launched missile in Jazan