Правильно использовать "его". В русском языке предлог не употребляется с местоимениями в именительном падеже, поэтому используется форма "его". Значит, "не понимали его" - это правильно.