Yakubu finally left Middlesbrough yesterday after Everton were given the all-clear to sign the striker.

The £11.25m Nigerian front man was given a work permit at an appeal hearing in Sheffield, after his original application following his move from Boro was rejected because he did not meet the criteria by appearing in 75 per cent of international matches played in the last two years.

The saga of Yakubu's exit from Teesside has dragged on the entire summer and, after making a near £4m profit on the player, Boro will believe they have done well out of the deal.

But Yakubu was initially going to be part of a double Everton signing, with Moyes having agreed a deal to acquire midfielder Manuel Fernandes last weekend.

In the complicated negotiations, Everton had offered £6m for the Portuguese star, who was 50 per cent owned by a third-party company.

When the Premier League questioned that deal, Everton raised the money to buy the player outright for £12m.

But Fernandes pulled out last weekend and joined Valencia instead, and now Everton still have that £12m in their kitty.

Moyes desperately needs another midfielder and has been linked with Bolton's Kevin Nolan, Fulham's Papa Bouba Diop and Fenerbahce's Ghana captain Stephen Appiah.

Everton have made an enquiry for Appiah and been told he is not for sale, which leaves Moyes scouring the market for a new midfielder before the transfer window slams shut on Friday.

But at least the acquisition of Yakubu will solve his striking problems, after selling James Beattie to Sheffield United despite having youngsters Victor Anichebe and James Vaughan injured.

Moyes said upon the arrival of Yakubu, who could make his debut at Bolton on Saturday: ''He has a very good scoring record in the Premier League and he also offers strength and power. We hope he continues his good scoring record with us.

''We have some good strikers in our squad already and he adds further depth and quality to our squad.''

Yakubu, 24, has signed a five-year deal, with the Home Office being convinced at the hearing that he was a proven top-line Premier League player over the last four years.

He failed the international criteria because he had fallen out with the Nigeria coach and not been selected on a regular basis over the past two years.

Work permits cannot be transferred from club to club and a new application must be made ahead of each move.

Yakubu is the club's record signing, surpassing the £8.6m paid to Crystal Palace for Andrew Johnson last year.

As Everton's fourth major signing of the summer, he revealed his delight at the move.

He said: ''I am happy to be here. It is a great feeling to meet a lot of good players and see the spirit that they have.

''I have always said that I want to play for a club that plays in Europe and I think they have the ambition to move forward. They want to finish in the first four and the qualify for the Champions League.

''I chose to go to Middlesbrough because they were in Europe. At the moment they are not doing it.

"I think I made the right decision to come to this place. It is a massive club and it is a great feeling.

"There are great players and you want to play for a big club.''

Yakubu boasts an impressive goal scoring record, with only Thierry Henry having netted more Premier League goals in the last four years