That is the recollection of a Belgian journalist, Filip Joos, who opened up about Fellaini's move to the Toffees in an interview.
David Moyes swooped for Fellaini in the summer of 2008 for a then club record fee of £15 million.
Joos told MIDMID Podcast, via SportWitness: "I remember meeting Marouane Fellaini in 2008 at Zaventem airport.
"I added that it (luck) would be necessary. Everton was only in 16th place in the Premier League at the time.
"Fellaini looked at me with wide eyes and asked me if I was serious.
"He had just signed a contract with a new club but hadn't looked at the standings.
"The numbers may have spoken for themselves."