If they could believe the evidence of their eyes the place was empty.
They couldn't see anything or anyone there. 
mnli hypothesis: They couldn't see anything or anyone there.  premise: If they could believe the evidence of their eyes the place was empty.