"Alan has been a fantastic character in the dressing room and also a very important player for us," said Ferguson in the Daily Express.
"I was very sad to see him go.
"There are few characters as big as him in this country at the moment and it was a very difficult one for us to decide.
"He'll be remembered with great affection by everyone here and I'm sure that's the case with the fans."