It seemed impossible to believe that these people were other than they seemed.
It wasn't possible not to judge these people by their appearance. 
mnli hypothesis: It wasn't possible not to judge these people by their appearance.  premise: It seemed impossible to believe that these people were other than they seemed.