The details of their arrangement had been such that she absolutely would start upon her long journey across the ocean before she could find out that he had failed to keep his appointment. 
She would have started her long journey across the ocean before she could discover that he had failed to be there. 