...или хотя бы на входе повесить плакат с объяснением "как всё было на самом деле" и с приглашением на чай. Увидит новый освободитель, что царевну не удерживают силой, подумает о том, что сделает с ним самим царь при явке за наградой... глядишь и все останутся живы.
Риторический вопрос: почему они остались в тереме, где каждый дурак может их отыскать?
Сменить место жительства, наняться на службу, придумать легенду о прошлом...
Эх.
Видимо, чтоб случилось "долго и счастливо" необходимы мозги и житейская смекалка :(