If Muslims saw him as a righteous militant and Hindus as a brutal monster, neither denied him his title of  Sword of Islam.  
Both Muslims and Hindus considered him the Sword of Islam.
Neither Muslims nor Hindus had much respect for his title.