The 30-year old is desperate for a move after making just one Premier League start for Villa since joining in July 2007 from West Ham for £4million.
Middlesbrough hoped to do a deal with Villa for Harewood in a cash/plus player offer with Tuncay, but the Turk ended up at Stoke in a straight cash transfer.