The Leeds United owner has returned home to continue the White's manager search.
Meanwhile back at home, the Whites have seen an approach for Darrell Clarke, the Bristol Rovers manager, knocked back, after Karl Robinson, of Milton Keynes Dons, personally turned down the role, which is still occupied by Steve Evans.
Perhaps the Italian will have better luck abroad.
But who could he be talking to? Do the bookies hold the key to the new man's identity?
Here are five possible candidates, as featured on SkyBet's list of favourites:
Massimo Rastelli, Cagliari (33/1)
The man who led Cellino's old club to promotion last season. The 47-year-old has the longest odds - tied with Roberto Martinez - of any non-English or Irish candidate currently available on SkyBet.
Giuseppe Iachini, Udinese (25/1)
The 52-year-old features surprisingly high on the list, considering he was hired by Udinese last week - his 12th managerial role since 2001. Iachini, who has three promotions on his CV, was sacked by Palermo earlier in the campaign - so would fit right in at Elland Road.
Diego Lopez, unattached (12/1)
The Uruguayan emerged as a potential candidate earlier this week, coming in at 10/1 on SkyBet initially. He was the 36th and final Cagliari boss to be sacked by Cellino. In his last role, Lopez, 41, led Bologna to the Serie B play-offs but was sacked in early May 2015, allowing Delio Rossi to steer them over the line.
Ivan Juric, Crotone (10/1)
The 40-year-old, who recently led Crotone to Serie A for the first time in their history, remains high on the SkyBet's list of favourites, despite reports he is in line for the Genoa job.
Roberto Stellone, unattached (10/1)
Now the joint foreign favourite, the 38-year-old led Frosinone into Serie A last season. While Cellino's latest comments suggest it probably won't be him, having failed to prevent the Lazio side's return to the second tier, that didn't stop the Whites owner from meeting with Karl Robinson.