三位王子出城后，各自骑马朝着三个不同的方向出发了。
伊凡王子走累了，就下马在草地上睡起觉来。不知过了多久。王子醒来一看，自己的马已经只剩下一副啃光的骨头了。这时一只灰色狼，不知从哪儿跑了出来，对他说：“伊凡王子，刚才是我吃了你的马。你不用说，我也知道你要去哪里。既然吃了你的马，我就忠实地侍候你。坐上我的背吧，抓紧点。”
伊凡王子坐到狼背上，灰色狼像闪电一样飞跑起来。他们跑到一座雄伟的城堡前。灰色狼说：“伊凡王子，你翻过城墙，绕过熟睡的看守，就可以看到挂在墙上的火鸟和金鸟笼，但千万别碰那鸟笼。”王子没听灰色狼的话，拿了鸟笼。于是看守醒了，捉住了伊凡王子。带他去见国王阿夫伦。国王斥责了他，最后说：“如果你能把库斯曼国王的女儿叶列娜公主送来，我就饶恕你，并把金鬃马连马勒送给你。”
伊凡王子和灰色狼，来到大尔马特王国。灰色狼亲自出马，偷回了美丽的叶列娜公主。伊凡王子对美貌的叶列娜公主十分爱慕，现也不愿意离开她。于是灰色狼变成叶列娜公主，并让伊凡王子把自己献给库斯曼国王换回金鬃马。王子一出城堡，灰色狼就跑了回来。灰色狼又变成金鬃马，伊凡王子又从阿夫伦国王那里换回了火鸟和金鸟笼。
