Пришла пора им расстаться, обнял странник своего друга, пожурил немного Котейко, а потом на прощание подарил волшебную горошину.
– С этой горошиной ты теперь не пропадёшь, – вещал он, – Как только проголодаешься, скажи горошине: «Горошек, покорми меня», и горошница у вас всегда будет. С ней ты будешь сыт. А если вдруг в беду попадешь, то скажи: «Горошек, защити меня» и вырастет стена гороховая.
Поблагодарил Иван Странника, спрятал горошину за пазуху и пошли они вдвоем с Котейкой опять, куда глаза глядят.
Дошли до славного Царства-государства. А там шум, переполох, украл Змей Горыныч царевну, наследницу единственную. И на всех площадях того царства глашатаи только то и делают, что кричат о том, что за её спасение назначена награда – царевна в жены и полцарства в придачу.
– Ну что, Котейка, пойдем за царевной? И дом у нас будет, и жена у меня, – сказал Иван, как бы сам с собой разговаривая, и в то же время советуясь с Котейкой, а тот мурчит и трется о шею хозяина, как бы говоря: «Мур-мур, попытаем счастья». На том и порешили.
Царь дозволил им выбрать из своей конюшни любого коня или лодку любую взять, хоть корабль, лишь бы царевну спасли.
Котейка побежал первым в конюшню. Забежал в одно стойло, второе, десятое… всё не то, бежит дальше.
Иван выбрал коня, а кот подошёл, посмотрел, понюхал, мотнул головой и побежал дальше, мол, не подходит она нам. Так и не выбрал никого, побежал дальше. Прибежал на пирс, сел в маленькую лодчонку и давай орать, хозяина подзывать.
– Да что ты? Лодка? Да я и плавать – то не умею, не то что с лодкой управляться – отвечает Хозяин.
Но Котейко стоит на своем, вокруг его ног крутится, как бы подталкивая к лодочке.
Согласился Иван с Котейкой, погрузил на лодку свой скарб и они поплыли. Работники царские, глядя на него, смеются, что выбрал такую неказистую лодчонку, посчитали его простофилей. Вон сколько рядом красивых и кораблей, и ладей стоит. Но Иван гордо поднял голову и погрёб своё счастье пытать.
Только выехали за стены города, тут Котейко и заговорил человеческим голосом: «А ты прикажи лодчонке стать летучим кораблем!». Удивился Иван, но послушно исполнил предложенное, обернулась лодчонка кораблём летучим, поднялась в небеса, и понёс Летучий корабль их над полями, над лесами.
Летят они летят, а дело к вечеру уже, вдруг видят внизу избушка стоит.