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.
I would believe that all is not with these people as it might seem.