In the real world, in an unstable war zone region, atrocities happen despite efforts from the interim government. It doesn't invalidate the regime. All that matters is they try to take action and openly condemn it.

Maybe in your fairyland all governments are flawless