У одного царя было три жены, и каждая подарила ему по сыну. Он любил своих жен и был хорошим отцом. Но больше всего на свете любил царь охоту.
И вот однажды отправился царь на охоту. В полдень вся его свита расположилась на отдых, а царь, став на колени, начал молиться. Вдруг откуда ни возьмись появилась девушка, которую он прежде никогда не видел, и громко закричала, указывая пальцем на огромную змею, которая подползала к царю. Он в страхе отпрянул, тотчас прибежали люди из свиты и убили змею. Так царь был спасен.
Владыка тем временем не мог глаз отвести от красавицы — ей обязан он был своим спасением. Девушка и впрямь была очень хороша собой, но с темной кожей. Однако это не смутило царя, и он тут же предложил ей стать его женой. Она согласилась.
Три белые жены невзлюбили новую, они называли ее «коричневая колдунья». Прошли месяцы, и новая жена подарила царю сына. Но, увы, он был черен, как эбонит, и, увидев его, белые жены царя говорили: «Он черен, как непроглядная ночь». По велению царя младенца назвали Халь, что значит «Черный».
Монарх был смущен тем, что у него появился черный сын. Насмешки жен лишь раззадоривали его, и в душе царя родилась неприязнь к черному сыну. На первых порах все четверо царских отпрысков росли вместе, играли в дворцовом саду. Но вскоре мать Халя поняла, что будет лучше, если сына удалить из дворца, подальше от не любящего его отца. Женщина доверила воспитание сына одному старику по имени Хаттаб, который жил в дремучем лесу. Старик был лесорубом, искусным стрелком из лука. Но самое замечательное в нем было то, что он отличался необычайной мудростью. Пока Халь был маленьким, мать время от времени навещала его у Хаттаба, а когда он стал взрослым, забрала его во дворец. Храбрый и благородный юноша жил во дворце уединенно, стараясь никому не попадаться на глаза, и в первую очередь родному отцу.
Впрочем, царь и не мог им заниматься — к этому времени он сильно занедужил, и множество лекарей и магов окружили его своими заботами. Они сказали, что исцеление наступит, если удастся раздобыть и доставить во дворец волшебную Птицу Ночи, которая живет у принцессы Семи Островов.
Вот и решили царские сыновья отправиться на поиски этой птицы. Царь благословил их, полагая, что опасности и тяготы далекого пути помогут его четырем сыновьям стать настоящими мужчинами и воинами. Царь распорядился дать каждому коня, оружие, деньги, и они тронулись в путь.
Конь Халя был черный, как и его хозяин. Юноше, искусному наезднику, не стоило большого труда приручить норовистого скакуна, но он не сразу понял, что его конь — это джинн.
Четверо юношей поскакали вместе и вскоре добрались до развилки дороги: в одну сторону пойдешь — вернешься живым, в другую пойдешь — сгинешь без следа.
Трое белых братьев выбрали первый путь, а четвертый, черный, отделился от них — не таков он был, чтобы от опасностей бежать.