How I Rebuilt Trust After Inheriting a Reputation Crisis

I Walked Into a “Mafia-Run SaaS” Reputation. Then I Had to Earn Back Trust at 2AM on a Highway.

I walked into a meeting to say thank you. I walked out realizing we had a reputation crisis.

I had just taken over U.S. leadership for a SaaS company selling into public-sector infrastructure. Internally, I was told we had a “most valuable client,” so I scheduled a courtesy visit to express gratitude and introduce myself.

Within minutes, I learned something nobody had told me: in the market, the company was viewed as “mafia-run.” The customer’s lived experience was that we took millions, then disappeared when service, ownership, and support mattered most.

They weren’t angry. They were done.

So I dropped my agenda and listened. I asked them to walk me through exactly where we failed them and what created risk for their teams. That meeting made it clear: this wasn’t a customer success issue. It was a survival issue.

I went back internally, built the business case, got approval to prioritize recovery above everything else, and then returned to the customer with a concrete plan we co-designed together: predictable support, clear ownership, operational confidence, and real escalation paths.

As CEO, I knew this couldn’t be delegated. Trust had to be rebuilt through visible, consistent ownership. I showed up in person for training and critical maintenance windows (including late-night onsite work) until the system and the relationship were stable and repeatable.

Over time, the customer shifted from skeptic to advocate. They became one of our strongest spokespeople in the industry, and the relationship expanded into additional multi-million-dollar revenue.

Big lesson: in high-stakes enterprise markets, you’re not only selling a product. You’re selling career safety. Trust comes back through presence and follow-through, not persuasion.

When a company’s credibility takes a hit, what have you seen rebuild trust fastest?