No offense to this Ascalos Thermos Bearer if Stasis's Cup and Wearer of his Frilly Undergarments, but we have slightly bigger fish to fry. Namely, recovering the one item necessary to open up His Shineyness's uber-vault. And the key's bearer too, of course. And I'd wager that when we find the it and its bearer, we'll find our wayward paladin.
We know where to look for the item and person we were asked to seek. We get in, get it, get out, and then help in the search of Eskimos Thermos.