Mark Bresciano is set to leave Palermo after signing a two-year deal with Saudi Arabian side Al Nassr.
The 30-year-old Australia international was out of contract this summer and earlier this week admitted he wanted to move on after 11 years in Italy.
The former Empoli and Parma midfielder was linked with a move to England, possibly linking up with compatriots Vince Grella and Brett Emerton at Blackburn, but Bresciano has instead left for the Middle East.
Al Nassr appointed ex-Palermo coach Walter Zenga as their new boss on Tuesday after failing to win a trophy last season.
But the club has qualified for the Asian Champions League and has vowed to boost its squad by bringing in higher-profile names such as Bresciano.
"This is a contract worth two million euros and over a two-year term," confirmed a club spokesman.
Bresciano joined Palermo from Parma in 2006, and went on to score 12 goals in 107 appearances for the club.
He has made 52 appearances for Australia, scoring 11 goals, and he was named in their provisional 30-man World Cup squad despite having been sidelined since February due to a back problem.
Palermo are set to end their interest in Celtic striker Georgios Samaras, meanwhile.
Although the Greece international, 25, claims he has not yet been approached by the Sicilians, he insists he is happy to remain in Scotland rather than try his luck in Serie A.
"I'm good at Celtic and I want to stay here even if Palermo is a great club," he told palermo24.net. "I have great respect for Palermo but I will remain here.
"I thank (Palermo's director of football) Walter Sabatini for the consideration, but I had no contacts and I have no reason to leave Celtic."