The fight in the stands was perhaps more entertaining than Fury's win.
"I'll have a world title by the end of the year". But he took me a few rounds, which I was happy with.
"I'm sure Frank Warren is going to keep me busy and the calibre of opponents will keep rising", Fury said. I will be better next time.
He never looked troubled against Albanian opponent Seferi, ten years his senior and nearly a foot smaller than the Briton, in what proved to be a farcical match-up.
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.
It was not always pretty from Fury, but it allowed the 6ft 9in Englishman to shed some of the ring rust before moving on to harder tests.
Warren plans to keep Fury busy but has no idea yet who he will face in his next fight at Windsor Park in Belfast, Northern Ireland, on August 18.
Seferi (23-2), a career cruiserweight, tried in vain to reach Fury's head with sluggish right uppercuts.
Fury's first decent bit of work came at the end of the first round, when he landed a quick combination, but in the second referee Phil Edwards told him off for his conduct.
Britain's Tyson Fury, left, punches Sefer Seferi.
Albania's Switzerland-based Seferi was hopelessly outgunned in the fourth round, and it convinced him to quit. Fury was into stride and Seferi was pulled out of the fight before the fifth.
Germany's Manuel Charr, who holds the secondary WBA title, is one potential opponent for Fury in the next six months.
Fury has long felt he was unfairly stripped of the world title belts he won after beating Klitschko and has long spoken of his desire for a bout with reigning champion Anthony Joshua in an all-British encounter.
Just boxing again was an achievement for Fury, whose life span out of control after ending Klitschko's nine-and-half year reign. He received his boxing licence in January after accepting a backdated two-year doping ban. He looked in reasonable shape on his comeback, although still has some weight to lose before his next outing.