Manuel Fernandes chose to snub Everton and join Valencia yesterday after losing patience over negotiations between the Premiership club and his sponsors.
However, it is understood Fernandes was concerned a deal had not been done and flew out of Liverpool after Saturday's 1-1 draw with Blackburn.
Valencia paid about £10million for Fernandes - who spent the second half of last season on loan at Everton - and will give him a six-year deal with a £28.5m buy-out clause.