Valencia has signed Martin Montoya on a four-year deal after Barcelona agreed to cancel the right back's contract two years early.
Barcelona secured the 50 million euro ($55.9M) signing of Valencia playmaker Andre Gomes last week, with Montoya's switch thought to be related.
Winger Cristian Tello has also been linked with a move to Mestalla.
Montoya made 67 appearances in five seasons for Barca's first team, winning La Liga three times, as well as two Copa del Rey crowns and one Champions League.
A struggle at Inter saw a season-long loan move cut short last term, although Montoya restored his reputation with 13 appearances at Real Betis as the club earned a 10th-place finish in its first season back in La Liga.