Even before taking over at Man United, the sight of what was Britain's most successful club made his blood boil. They just kept winning everything.
Initially there was only admiration, stemming from his time as boss of St Mirren when the almighty Merseysiders visited Love Street in 1977 to mark the club's centenary. However, the red mist quickly descended during his tenure as Aberdeen manager, beginning when the Dons played Liverpool in a European Cup game in 1980.
The Reds left Pittodrie with a 1-0 first leg lead and then thrashed the Scottish side 4-0 at Anfield to leave Aberdeen players such as Gordon Strachan and Alex McLeish facing an awkward journey home with their raging manager.
"Fergie walked onto the coach and said: 'Anyone on this bus smiles, they're fined a tenner,'" Aberdeen defender Alex McLeish revealed in Gordon Strachan: The Biography. Apparently the boss kept turning around to see if he could catch any of his players out.
And to rub it in Graeme Souness decided he'd go out for dinner with his wife to celebrate the victory. His choice of restaurant just happened to be at the Aberdeen players' hotel in Liverpool.
"There he was with his wife, sipping on a nice glass of wine, with a smile spreading from ear to ear," McLeish added.
The trip back to Scotland must have been awful.