MIAMI -- The lingering backlash caused by Ozzie Guillen's praise of Fidel Castro contributed to another Miami Marlins managerial shakeup Tuesday.

Guillen was fired after only one year with the team, undone by too many losses and one too many ill-advised remarks.

A promising season began to derail in April with his laudatory comments about Cuba's former leader. Six months later, the episode was a factor in the decision to fire Guillen, Marlins officials said.

"Let's face it. It was not a positive for the team; it was not a positive for Ozzie," president of baseball operations Larry Beinfest said. "It was a disappointment, no doubt about it."

A lousy team didn't help, either. The Marlins took high hopes into their new ballpark following an offseason spending spree but finished last in the NL East at 69-93, their worst record since 1999.

Miami's next manager will be the fifth for owner Jeffrey Loria since early 2010. The latest change comes even though Marlins still owe Guillen $7.5 million for the three years remaining on his contract.

"We all felt we had a pretty good ballclub coming out of spring training, and we just didn't play well," Beinfest said. "We all share in this. This is not a fun day for me, certainly not for Ozzie or Jeffrey or anybody involved. This is an organizational failure. But we felt like we needed to make this change so we could move forward."

There had speculation that Beinfest's job might also be in jeopardy, but he'll continue in his current role. The search for a new manager has just begun, he said.

"We could definitely use some stability in the dugout," said Beinfest, who has been with the Marlins since Loria bought the team in 2002. "We're looking for a winner. At times we've done a better job of identifying that individual. Other times we haven't. We're going to try to find the right guy this time."

On Twitter, Guillen said the firing left him with "my head held up high, real high."