Männen bugade sig med en blandning af vördnad och fruktan.