Reports claimed the Nigerian was awaiting a work permit to join Mauricio Pochettino's team.
Reports which named Musa Yahaya as a Tottenham Hotspur player appear to have been rubbished, after Portuguese second division side Portimonense confirmed his signing on a five-year deal.
Last week, Yahaya's agent Babawo Mohammed reiterated to AllNigeriaSoccer.com that his client is on Tottenham's books, and that the club have allowed him to play for Portimonense until he is granted a work permit.
“Musa Yahaya is a player of Tottenham Hotspur, they want him to play at Portimonense until he gets a work permit,” he said.
“He has to play in a big league before he can get a permit. They are monitoring his performance and he is doing well.
“He has signed for Spurs and they are still paying him his allowances.”
However, the Algarve side announced on Friday that Yahaya, who agreed a six-month contract in January, has extended his stay at Estadio Municipal until 2021 - and now has a release clause of €10million (£7.8million).
The club statement contains no mention of Tottenham at all, and states that the attacking midfielder was "acquired from the Mutunchi Football Academy of Kaduna".
Yahaya celebrated his new deal by scoring his first goal for Portimonense, who are fifth in the table, during Sunday's 1-0 win against Benfica B.
The teenager was making his fourth appearance for the club, having been sent off on his only start against Sporting Clube de Braga B.