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