Пророк Сулейман не упускал возможности осмотреть боевые построения своей армии и убедиться в том, что все его воины находятся на местах. Он заботился о порядке в своем огромном войске и лично занимался как значительными, так и менее важными делами, что свидетельствовало о его организованности, дисциплинированности и лидерских качествах. Так как Сулейман отличался проницательностью и внимательностью, то для него не осталось незамеченным отсутствие даже такой маленькой птички, как удод. Он спросил:
Сулейман обещал наказать удода за нарушение дисциплины в армии, однако он решил не просто проучить или казнить его, а сделать это только в том случае, если окажется, что птица отсутствовала без уважительной причины. Пророк понимал, что неявка удода могла быть вызвана каким-то важным обстоятельством, и поэтому поставил исполнение наказания в зависимость от выясненных обстоятельств. Так поступают только мудрые и благоразумные люди.
Вскоре удод вернулся и разъяснил причину своего отсутствия. Он рассказал, что был в Сабейском царстве, видел их правительницу, которая владеет несметными богатствами. Но самое главное – она восседает на величественном троне (величие трона, как правило, свидетельствует о могуществе правителя). Удод рассказал, что сабейцы поклоняются солнцу, что они по внушению Сатаны увязли в заблуждении, но при этом уверены в своей правоте.
Пророк Сулейман выслушал удода, а затем приказал ему отправиться к царице с письмом от него. В своем послании Пророк сообщил им о вере в Единого Бога, повелел принять законы Аллаха, запретил им вести себя надменно и требовал добровольно покориться ему. Свое письмо Пророк начал словами: «Во имя Аллаха, Милостивого, Милосердного!»
Получив послание, царица проявила благоразумие и рассудительность; она позвала к себе старейшин и знатных мужей, всё рассказала им и попросила у них совета, как ей поступить. Балкис была озадачена письмом. По его содержанию было видно, что оно пришло от очень сильного и могущественного правителя, чьё требование невозможно было просто проигнорировать. В итоге, царица приняла решение отправить к Сулейману послов с богатыми дарами и посмотреть, с чем они вернутся обратно.