С тех пор, как сыграли его свадьбу, прошло несколько лет. За такой долгий срок Юлдузбаз соскучился по младшему брату, и он постоянно следил за расположением звезд на небе. Потому-то его и звали Звездочетом. Он всегда безошибочно отыскивал на безбрежном небе звезду Шамширбаза. В тот момент, когда у Шамширбаза вытащили меч и он умирал, Юлдузбаз заметил на небе, как звезда Шамширбаза стала постепенно угасать. Сильно встревожившись этим, старший брат поспешил к правителю и сообщил о замеченных им таинствах небесного свода. Взяв с собой дружину ратников, Юлдузбаз направился по тому пути, по которому ушел его брат. Вскоре они достигли города, где жил средний брат Аббаз. Отыскав его, Юлдузбаз сообщил о неблагоприятном расположении звезд. Обеспокоенный Аббаз тоже явился к падишаху с просьбой выделить ему дружину ратников. Государь выполнил его просьбу, и тогда оба брата двинулись в путь. Оставив позади бесконечные караванные дороги, они, наконец, достигли большого города. Повстречав одного из жителей, приезжие расспросили его о том, что делается в этих краях, какие есть перемены. Тот житель рассказал обо всех событиях в городе, и в том числе о смерти Шамширбаза. Услышав эту горькую весть, братья содрогнулись. Через некоторое время они вошли в город. Как раз к этому времени должны были выносить тело покойного Шамширбаза. Приблизившись к траурной процессии, два богатыря Юлдузбаз и Аббаз бросились к покойнику. Они не обнаружили рядом с телом брата его чудодейственного меча. «Где меч Шамширбаза?» — спросили Юлдузбаз и Аббаз. Из толпы не последовало никакого ответа. Юлдузбаз — «Свет звезды понимающий» всепроникающим оком проверил все, что делается в небесах, но меча, увы, нигде не было. «Теперь ты, Аббаз, проверь дно морей и рек», — сказал старший брат среднему, и тот взялся за свое дело. «На дне одной реки покоится меч Шамширбаза!» — вдруг закричал радостным голосом Аббаз. «Есть ли здесь поблизости река?» — спросил Юлдузбаз у падишаха. «Есть, неподалеку от города», — ответил падишах. Местные жители повели Аббаза и Юлдузбаза к той загородной реке. Аббаз — «На дно вод проникающий» вытащил из реки волшебный меч брата, и не успели его положить рядом с телом Шамширбаза, как тот поднялся, как ни в чем не бывало, и огляделся вокруг себя. Видит он — народу собралось тьма-тьмущая, а рядом стоят его родные братья, с которыми он столько лет не виделся. Тут же находились падишах и благородные вельможи государства, многие его знакомые. Все они плакали навзрыд, обливаясь горькими слезами. «Какая беда могла стрястись? — подумал, встревожившись, Шамширбаз. — Почему они все плачут, и потом, откуда взялись здесь мои братья?» Подойдя к ним, Шамширбаз обнял их, справился о делах, о здоровье. После того, как воскресшему Шамширбазу рассказали обо всех происшедших событиях, тот задумался над своей несчастной судьбой.
Погостив несколько дней у младшего брата, Юлдузбаз и Аббаз собрались в обратный путь. Шамширбаз тоже пожелал отправиться вместе с ними в странствие и попросил разрешения у падишаха. Падишах пошел навстречу просьбе зятя и выделил для него караван с драгоценностями и многочисленных своих воинов. Собрав воедино все дружины и полки, трое братьев взяли путь к отчему краю. Они достигли городов, в которых жили Юлдузбаз и Аббаз, и, попрощавшись после небольшой стоянки с близкими, снова двинулись в путь.
Оставив позади знойные пустыни, высокие горы и зеленые долы, путники приблизились к рубежам своей страны. К вечеру они разбили шатры-палатки в чистом поле и стали держать военный совет. «Если силой брать родной город, — рассуждали братья, — то прольется много крови как с нашей, так и с их стороны. Погибнет много невинных людей. К тому же наши дружины слабы, измотаны длинной дорогой. Поэтому нужно взять город какой-либо хитростью».
Трое братьев: Юлдузбаз, Аббаз и Шамширбаз решили написать письмо на имя правителя. «Эй, деспот-падишах, — говорилось в нем, — мы воины трех великих царей. По их повеленью мы разбили поблизости свой лагерь. Если по доброй воле, падишах, сдашь город, то сидеть тебе по-прежнему на троне, а нет, так силой захватим его и разрушим до основания».
После этого Шамширбаз условился с братьями повести дело следующим образом: «Пусть Юлдузбаз выставит свои дружины перед главными городскими воротами. Когда письмо будет доставлено падишаху, он, прочитав его, придет в ярость и двинет свои войска на наши передние полки. Мы же с Аббазом со своими дружинами ударим в это время с тыла, откуда нас не ожидают, и ворвемся в город».