In der ersten Nacht probiert es die Königin ohne Erfolg mit allen Namen, die sie kennt. In der zweiten Nacht versucht sie es wieder erfolglos mit Namen, die sie von ihren Untertanen erfragt hat. Am Tag darauf erfährt sie von einem Boten, dass weit weg ein Männchen in einem kleinen Haus wohnt und nachts um ein Feuer tanzt und singt:
Heute back ich, morgen brau ich,
übermorgen hol ich der Königin ihr Kind;
ach, wie gut, dass niemand weiß,
dass ich Rumpelstilzchen heiß!
Die Marke zu 25Pf (MiNr 2191) zeigt, wie der Bote Rumpelstilzchen beim Tanz beobachtet: