Premise: There was, in fact, so much evidence against him that I was inclined to believe that he had not done it."
Hypothesis: There was no evidence against him at all. 
Label: contradiction