Принц в отчаянии отправился в спальню, но отец заставил юношу поведать о причине печали, а потом велел идти и разузнать ответы на вопросы незнакомца. Юноша шел целый день, и под вечер один старик, сидевший на крыльце своего дома, сказал ему, что бродягу зовут Зеленые Рукава. Старику было двести лет, и он послал принца за двести миль к своему брату, которому было четыреста лет, дав ему в помощники волшебные башмаки и клубок, которые в конце должны были сами вернуться к хозяину.
Затем юноша отправился за восемьсот миль к третьему брату, которому была тысяча лет, и тот послал юношу к реке Юти, навстречу трем дочерям Зеленых Рукавов, которые должны были прийти туда купаться в облике лебедей. Юноша похитил лебединый наряд младшей из сестер, у которой одно крыло было голубым, заставив ее тем самым показать ему дорогу в замок Зеленых Рукавов. Принц не был радушно принят в замке, и ему приходилось сталкиваться с бесконечными испытаниями: постель была усыпана стеклом, питаться ему приходилось хлебом из земли и рыбьей чешуей, к тому же Зеленые Рукава дал ему три невыполнимых задания. Но Голубое Крыло тайком помогла ему с помощью коробки, в которой прятались тысячи фей. Первым заданием было построить замок тысячу миль в длину, ширину и высоту, в котором были бы камни из всех каменоломен на земле и покрытый перьями всех видов птиц. Следующим заданием было посеять пшеницу, сжать и убрать в бочонок, откуда ее достали, и все это за один день. Третьим, и последним, заданием было вычистить конюшню, в которой стояли двести лошадей и которая не чистилась двести лет, и найти в ней золотую иглу, потерянную там бабкой Зеленых Рукавов тысячу лет назад.