They didn’t fire you for work, they fired you for performance.

Right or wrong it’s irrelevant what you actually did, just the clients expectations.

As an experienced SEO agency, you surely set client expectations, milestones and what they can expect in certain periods of time, right?