When she was on the first landing of the staircase, Sir Hugo passed across the hall on his way to the library, and saw her. 
When she was on the staircase, Sir Hugo crossed the hall on his way to the library, and saw her. 