Irgendwie ist es immer recht schwer, deine Fragestellungen zu verstehen. Bei zukünftigen Sachen solltest du vielleicht etwas konkreter werden und den Leuten ein paar mehr Informationen geben, um Antworten zu bekommen oder um die "richtigen" Antworten zu bekommen und nicht ein Rätselraten auszulösen. 
Ich versuche es mal:
Die Legende habe ich schon ungefähr im Kopf. Im Grunde geht es um eine Art Golemkönig, der quasi Weisheit gegen Intelligenz tauscht und dann dadurch irgendein schlechtes Schicksal erleidet.
Die Rahmenhandlung, der Aufhänger soll sein, dass hier eben jemand beschreibt warum das Wirtshaus "Zum Kopflosen König" heißt (dieser Golem ist der besagte König). Ursprünglich wollte ich nur die Legende schreiben, hatte dann aber keine Möglichkeit elegant zu schreiben, dass es eben um den Titel des Wirtshauses geht. Ich stelle mir jetzt vor, dass eben jemand in das Wirtshaus kommt und ein Problem hat und der Golemwirt ihm eben mit der Geschichte hinter dem Kopflosen König hilft.
So wie du es hier beschreibst, hast du eher weniger vor, einen Rahmen um deine Legende zu bauen, sondern du willst eine Legend in deine Geschichte einbauen? Sprich, du hast eine Geschichte, in der es um weißderGeierwas geht und willst dort deinen Charakter in eine "Taverne" oder dergleichen schreiben, wo er dann diese Legende erzählt bekommt? Eine Rahmengeschichte/Handlung wie kalkwiese es oben ja schön erklärt hat, hast du damit aber eigentlich nicht mehr. Sondern eher eine Geschichte in einer Geschichte
Wenn ich das richtig verstanden habe, dann wäre ein thematischer Übergang doch genau richtig. Es fängt ja niemand random an, dir irgendwelche Legenden oder Erzählungen um die Ohren zu klatschen, wenn er keinen thematischen Anreiz dazu hat. Jetzt weiß man aber nicht konkret, was du dir vorstellst, worum es in deiner Geschichte geht und warum genau dieser Jemand in das Wirtshaus spaziert. Sinneskrise? Tragisches Schicksal? Wurde er nur gekündigt? Oder hat er/sie seine Frau/ihren Mann verloren? Beides "Probleme" die sich aber durchaus anders wiederspiegeln können und nicht alles davon verleitet einen Wirt dazu, irgendwelche Legenden zu erzählen. Wüsste jetzt auch nicht, was man für ein Problem haben muss, damit man eine Legende über den Tausch Weisheit gegen Intelligenz (den Tausch bekomme ich btw. eh nicht in meinen Kopf - für mich sind das Dinge, die zusammenhängen, nichts Gegenteiliges oder Eigenständiges, sondern eher zusammengehörig. Intelligenz kann aus Weisheit entstehen und Weisheit aus Intelligenz; das Eine nicht ohne das Andere ... 
... aber egal.) über sich ergehen lassen muss. Voraussetzung jedenfalls wäre, dass dieser Jemand es für wichtig genug hält, darüber zu sprechen, er sich Hilfe sucht, jemanden, der einen Rat für ihn hat, weil er glaubt vor einer Mauer zu stehen und nicht weiterzukommen.
Ich weiß, dass @Myrtana222 diese Art der Erzählung gern in seine Geschichten einbaut. Er mit Märchen die Entstehung von bzw. einer Stadt erklärt, oder die Zerstörung einer Stadt. A la "Diese Stadt ist wunderschön. Die Architektur einzigartig." - "Die Menschen hier zählen sich dass, ... "
Deshalb ja, ein thematischer Übergang ist mit den spärlichen Informationen alles, was ich dir raten kann. 
LG, Kye
