We cannot negotiate with the Outsider Queen unless I know what to expect from her, and to that purpose I have sent several Krampus spies, all of whom have failed to return. You are an Outsider, they will trust you. Go and search the Legion camp for information.
Murdoc! I knew it. It appears his yeti training camp is a front for a larger secret Legion operation. This matter is most serious and will require the Shaman's counsel. For now, take this Earth Shard to Boothe, I know you'll find it useful in appeal to the Endless.