His contract was soon terminated by the club, leaving him a free agent before West Ham snapped him up this week.
Moyes reiterated that his own West Ham future would be discussed at the end of the season after a week in which the club issued an official statement to deny reports from The Telegraph that he was unlikely to stay on beyond then regardless of whether or not he kept them in the top-flight.
He has not played a competitive game since November, following a controversial incident which saw him jump into the crowd and attempt to kick out at a fan.
Prediction: West Ham vs Watford
"Do I have any concerns?" In answer to that, I would say that I am really enjoying my time here - I'm smiling!
"Moyes wrote for the London Evening Standard: ". there was a suggestion this week that I will leave West Ham at the end of the season, whatever happens.
"I'd considered signing him during January as, when Arthur got sent off, I knew we were short", Moyes said.
"I know him well, what he is capable of, what he will bring".
Moyes isn't the only one talking about Evra's move back to the Premier League. "Hopefully we're getting closer to getting those players available".
After the clash against Watford, they face a tricky away match at Anfield to take on high-flying Liverpool before facing Manchester United at home just three weeks later. He's worked with Gianluigi Buffon, Leonardo Bonucci and can feed that back to our squad on what it looks like at the top.More news: Trump blocks release of Democrats' memo
More news: Trump speechwriter resigns after abuse allegations
More news: Donald Trump, Kim Jong Un impersonators thrown out of Olympics