On inquiring for Mr. Hersheimmer, they were at once taken up to his suite.
When they asked for Mr. Hersheimmer, they were immediately shown to his suite.  
mnli hypothesis: When they asked for Mr. Hersheimmer, they were immediately shown to his suite.   premise: On inquiring for Mr. Hersheimmer, they were at once taken up to his suite.