Premise: If Muslims saw him as a righteous militant and Hindus as a brutal monster, neither denied him his title of  Sword of Islam.

Hypothesis: Neither Muslims nor Hindus had much respect for his title.
Relation: contradiction