A leader needs to have credibility - even with his enemies