He had no other option but to believe her.
She lied.
Ancient history, though very relevant. Nagin has known for years of corruption, obviously he started out calling for the end of it.