The Rotherham United newbie was not happy with Gray's sacking.
His departure was unexpected. He was expected to sign a new deal with the club but his will to stay at Hillsborough was tested when the club decided to sack Stuart Gray as manager and replace him with Carlos Carvalhal.
Now Maguire, who went on to join Rotherham United, has had his say on the matter.
The 26-year-old was speaking to the Sheffield Star where he revealed how he came to leave the club, and his unhappiness under the Dejphon Chansiri reign.
"I thought the manager, Stuart Gray, had done a fantastic job with what he had available to him.
"I think - not just myself, but every one of the other boys in that team - were gutted when they heard the news and thought he deserved a chance.
"It didn’t end on the sweetest of notes. They offered me a new deal and I decided to go against it.
"The terms just weren’t the best of offers so I decided to go elsewhere."
Maguire then clearly believes he made the right decision leaving the club, who have made some interesting acquisitions this summer.
The decision to depart with Gray however remains a divisive one. The dressing room is clearly not at one with the move, however they will hopefully get behind their new boss and help the club fight for promotion this term.