Вскоре потом собрались они в путь-дорогу и поехали в государство Ивана-царевича. Ехали, ехали и остановились в чистом поле отдыхать. Ненаглядная Красота спать легла, а Иван-царевич ее сон сторожит. Вот она выспалась, пробудилась; говорит ей царевич: "Ненаглядная Красота! Похрани моего тела белого, я спать лягу". - "А долго ль спать будешь?" - "Девятеро суток, с боку на бок не поворочусь; станешь будить меня - не разбудишь, а время придет - сам проснусь". - "Долго, Иван-царевич! Мне скучно будет". - "Скучно не скучно, а делать нечего!" Лег спать и проспал как раз девять суток. В это время приехал Кощей Бессмертный и увез Ненаглядную Красоту в свое государство.
Пробудился от сна Иван-царевич, смотрит - нету Ненаглядной Красоты; заплакал и пошел ни путем, ни дорогою. Долго ли, коротко ли - приходит в государство Кощея Бессмертного и просится на постой к одной старухе. "Что, Иван-царевич, печален ходишь?" - "Так и так, бабушка! Был со всем, стал ни с чем". - "Худо твое дело, Иван-царевич! Тебе Кощея не потребить". - "Я хоть посмотрю на мою невесту!" - "Ну ложись - спи до утра; завтра Кощей на войну уедет". Лег Иван-царевич, а сон и на ум нейдет; поутру Кощей со двора, а царевич во двор - стал у ворот и стучится. Ненаглядная Красота отворила, глянула и заплакала; пришли они в горницу, сели за стол и начали разговаривать. Научает ее Иван-царевич: "Спроси у Кощея Бессмертного, где его смерть". - "Хорошо, спрошу". Только успел он со двора уйти, а Кощей во двор: "А! - говорит. - Русской коской пахнет; знать, у тебя Иван-царевич был". - "Что ты, Кощей Бессмертный! Где мне Ивана-царевича видать? Остался он в лесах дремучих, в грязях вязучих, по сих пор звери съели!" Стали они ужинать; за ужином Ненаглядная Красота спрашивает: "Скажи мне, Кощей Бессмертный: где твоя смерть?" - "На что тебе, глупая баба? Моя смерть в венике завязана".
Рано утром уезжает Кощей на войну. Иван-царевич пришел к Ненаглядной Красоте, взял тот веник и чистым золотом ярко вызолотил. Только успел царевич уйти, а Кощей во двор: "А! - говорит. - Русской коской пахнет; знать, у тебя Иван-царевич был". - "Что ты, Кощей Бессмертный! Сам по Руси летал, русского духу нахватался - от тебя русским духом и пахнет. А мне где видать Ивана-царевича? Остался он в лесах дремучих, в грязях вязучих, по сих пор звери съели!" Пришло время ужинать; Ненаглядная Красота сама села на стул, а его посадила на лавку; он взглянул под порог - лежит веник позолоченный. "Это что?" - "Ах, Кощей Бессмертный! Сам видишь, как я тебя почитаю; коли ты мне дорог, так и смерть твоя дорога'". - "Глупая баба! То я пошутил, моя смерть вон в дубовом тыну заделана".
На другой день Кощей уехал, а Иван-царевич пришел, весь тын вызолотил. К вечеру ворочается домой Кощей Бессмертный. "А! - говорит. - Русской коской пахнет; знать, у тебя Иван-царевич был". - "Что ты, Кощей Бессмертный! Кажется, я тебе не раз говаривала: где мне видать Ивана-царевича? Остался он в лесах дремучих, в грязях вязучих, по сих пор звери растерзали". Пришло время ужинать; Ненаглядная Красота сама села на лавку, а его на стул посадила. Кощей взглянул в окно - стоит тын позолоченный, словно жар горит! "Это что?" - "Сам видишь, Кощей Бессмертный, как я тебя почитаю; коли ты мне дорог, так и смерть твоя дорога'". Полюбилась эта речь Кощею Бессмертному, говорит он Ненаглядной Красоте: "Ах ты, глупая баба! То я пошутил; моя смерть в яйце, то яйцо в утке, та утка в кокоре, та кокора в море плавает". Как только уехал Кощей на войну, Ненаглядная Красота испекла Ивану-царевичу пирожков и рассказала, где искать смерть Кощееву.