Etter et par år i tjenesten begynte det å versere rykter om at Mathilde Henriksen førte et usedelig liv og hadde barn uten å være gift. I februar 1913 ble hun derfor, av politimesteren, suspendert fra sin stilling. Hun anla injuriesak mot opphavsmannen til ryktene, en kollega ved politikammeret i Kristiansand. Tiltalte nektet å la seg avhøre. Riksadvokaten beordret derfor sak reist ved Borgarting og Agder lagdømme, en sak som i det videre forløp ble viet stor oppmerksomhet i landets presse. Hele 60 vitner ble innkalt. Dommen falt i august 1913. Utfallet var til Mathilde Henriksens fordel: hun vant saken og ble umiddelbart gjeninnsatt i sin stilling. Politisekretæren, som var kilden til bakvaskelsene, fikk 1 ½ års fengselsstraff og måtte i tillegg betale en større skadeserstatning til Heilmann.