Di Matteo parted ways with Villa Park on Monday after 123 days in charge and the Virgin Trains Twitter account was quick to poke fun at the side as they hunt for a suitable replacement.
Both Ryan Giggs and Steve Bruce have been linked with the role as Villa attempt to get their 2016/17 campaign back on course having won just one game all season.
The side were even knocked out of the EFL Cup in the first round by League Two side Luton Town.
But Virgin Trains were in no mood for taking pity.
In what appeared to be an unprovoked tweet, Virgin Trains fired the first shots as they posted a picture of an empty train carriage on Twitter with the caption: “With Roberto Di Matteo leaving, the next batch of potential #AVFC managers have just left for Birmingham New Street…”
Villa were quick to respond with their own pithy response, however. Refusing to allow Virgin to get the better of them, the Villa account tweeted back: “Would our managerial candidates actually get here for interviews on time if they arrived via @VirginTrains?”
Virgin Trains didn’t stop there as they attempted to end one up against the Championship strugglers.
“We’ve had more trains arrive on time in the last week than you’ve had wins in 12 months @AVFCOfficial”. Brutal stuff.
Villa were quick to point out their impressive history though, including one European Cup.
Now that’s something Richard Branson doesn’t have to his name.