Although he came on an undisclosed fee we understand that was very small at around £2-£3 million.
However, after agent’s fee and wages it adds up to around £9 million over the two year contract. The deal has also been incentivised by appearance and European qualification clauses.
The 32 year old Colombian – known as ‘The Rock’ – has appeared 88 times for his country having arrived from Fiorentina.
Director of Football Mario Husillos welcomed the midfielder’s arrival, saying: “Carlos is a very experienced player whose career I have always followed closely and with admiration.
“He made a great impression for Elche in Spain when I was Sporting Director with Malaga, and came back to Spain last season on loan with Espanyol – plus of course he already has experience of England and the Premier League from his time with Aston Villa.”