The midfield ace decided to head back to Portugal after his Anfield contract expired.
And that decision is going to prove costly for the Premier League giants, the Liverpool Echo report.
Who will win the Battle of Britain? Predict the score and win £1,000s with our free game Predict7
The Merseyside giants are said to have paid £850,000 to bring Teixeira, now 23, to England in 2012.