Coleman claims he had been eager to stay at Real Sociedad but admits circumstances made it "impossible" for him to continue as coach.
Coleman Leaves Sociedad And Link Up With Keegan Could Happen!
Coleman brought the curtain down on his six-month tenure at the Spanish second division side on Wednesday when he and assistant Steve Kean announced their joint resignations.
Sociedad lost just once in 11 matches and last weekend moving up to fifth with their derby win over Alaves, one point off Sporting Gijon and the third promotion place.
Newly-elected Sociedad president Inaki Badiola wants to bring in a number of new players that he had already pinpointed and Coleman was not too happy.
Coleman: "We signed three-year contracts because we believed that's how long it would take to stabilise, however things have changed so we are very sad to be resigning form our posts at Real Sociedad, which makes it difficult for us.
"It's obvious what the problems are, two difference of opinions from the president and myself.
"I thought, after explaining that I wouldn't stay if other people picked new players, that I would leave. After that we thought long and hard and really wanted to stay, but at this moment it's obvious that that is going to be impossible.
"The team has done very well, it's one point away from the third position and I thought maybe if we kept winning then the negativity would disappear, but it's not been the case."
This news will no doubt increase speculation he could join Newcastle to link up again with his former manager at Fulham, Kevin Keegan.