i assume it's some sort of "magically knows the world's language when transported to it" magic. back in the beginning of the series, he didn't have any trouble communicating with chris or the guards
he says they don't have emotions, but the golems are surprisingly expressive for having only one facial expression. especially when they were judging him in the bonus page lol