In the end, Fellaini made the move to United on deadline day last week.
Moyes said: "We had chosen to do it the way we did because we wanted to try and get Leighton Baines and we didn't want to give up on that until the last minute.
"We felt the best way to do that was to try and keep the two deals together. Only at the last minute did we split them.
"They talk about the great Belgium team but every time I go to see Belgium, I always come away thinking Marouane is the best player."
For the big stories and the banter follow us on Twitter: @tribalfootball