The Greek nodded to her comments. And Gaia was right in her assumptions. Hercules was more than a capable fighter. After all, he had held his own against Ares numerous times. And, even though he had been a god at the time, he had faced down and won against his stepmother Hera. And the most recent notch in his belt in regards to a fight was Dahak. Part of him wondered if this Lucifer was some how related to or was Dahak. He could find out later.
Nodding at her comment of how much further they had, he looked around again, frowning some at the bricks some of the buildings were made of. Curious. Perhaps if he was stuck here for a long time, he would find something he could do. Mostly to keep his hands busy. But he would ask about that later, maybe after he had settled in and started getting a good handle on the language.
Deciding to know a bit more about his guide, he glanced at her. "So...have you ever crossed paths with a Roman named Julius Caesar?" He didn't see the harm in getting to know this nice woman. After all, she didn't have to help him, yet she did. Whether it was out of the kindness of her heart or due to how attractive she found Hercules, he didn't know.