One Night with the Sheikh

Each of them believes the worst about the other. Could they both be wrong?