A soldier! See, that's exactly the kind of information she was digging for. Alice doesn't even need much more explanation than that, really. Just this is enough to satisfy her, so instead she just nods at the last thing he says.

"This train does truly make us all more or less equal. I believe that there are even people aboard this train who are considered to be gods where they come from."

See, she's even willing to offer up that piece of information in return for what Zechs said. That's totally fair, right.