# the captain had given him permission

"the captain permitted Paul to speak" or "the captain allowed Paul to speak" 

# Paul stood on the steps

The word "steps" here refers to the steps on the stairway to the fortress.

# motioned with the hand to the people

"motioned with his hand for the people to be quiet" 

# When there was a deep silence

"When the people were completely silent"