How we cite our quotes: (Line)
Quote #1
There were times we regretted
The summer palaces on slopes, the terraces,
And the silken girls bringing sherbet. (8-10)
This passage is the first hint of where the Magi are coming from—both literally and figuratively, if you know what we mean. By this point in the poem we already know that everyone's trudging through the cold, which sounds kind of unpleasant on its own. But then we realize just how big of a contrast it is to where the Magi are from. The imagery here is overtly luxurious, with summer palaces (implying that there are other seasonal palaces—as if one palace weren't enough!) and lush gardens (the "terraces") and servant girls clad in expensive silks bringing tasty treats. In other words, the lives of the Magi are described as incredibly decadent.
Quote #2
Then the camel men cursing and grumbling
And running away, and wanting their liquor and women, (11-12)
When all this good timin' is taken away, we see the slightly seedier underbelly of this kind of lifestyle. Luxury comes with a price and that price is spoiled people. Faced with the hardships of the journey, the camel men begin to behave rather badly, and wish for the things that remind them of home. Except in this case, it's not lovely palaces and ice cream, it's "liquor and women"—two decidedly less refined things to crave. In fact, their behavior sounds a lot like the kind of behavior that Jesus's coming is supposed to fix—the cursing, the sloth, the lust. Hey, we just named three of the Deadly Sins. No coincidence there.
Quote #3
And feet kicking the empty wine-skins. (28)
The Bible passage to which this quote refers (Matthew 9:16, if you're interested) tells of Jesus's instructions to put new wine into new wine-skins. Often this is interpreted as a kind of parable for the new religion—that the "old wine-skins" ought to be tossed out, and room made for the "new wine" (Christianity). If you want to get specific, the empty wine-skin in this passage, then, can be interpreted as the Magis' customs and traditions and religions, empty and in need of replacing.
Quote #4
Hard and bitter agony for us, like Death, our death,
We returned to our places, these Kingdoms,
But no longer at ease here, in the old dispensation,
With an alien people clutching their gods. (39-42)
In this passage at the end of the poem, the Magis' faith in their customs has been shaken to the point of being dismantled. They arrive back at their palaces, these places in which they were previously safe and secure, and it's as though they no longer recognize anything. They had grown so accustomed to being in power, and to the ways of their people, that a sudden onslaught of change is nearly unfathomable to the Magi. Suddenly their people look "alien," their gods idols to which they cling for a false sense of security. The Magi have fully realized, in other words, the scale of the coming change and their lack of place in it.