 Premise is: But they persevered, she said, firm and optimistic in their search, until they were finally allowed by a packed restaurant to eat their dinner off the floor.
Hypothesis is: They were seated at a table that they could eat at.