Saʿîd ibn ʿAbd al-ʿAzîz rapporte, dans le Kitâb an-Naqqâsh :
« Sulaymân l’épousa, puis la renvoya gouverner son royaume au Yémen. Il se rendait auprès d’elle porté par le vent une fois par mois ; elle lui donna un garçon qu’il nomma Dâwûd, lequel mourut de son vivant. »

Dans certains récits il est rapporté que le Prophète — que la prière et la paix d’Allah soient sur lui — a dit :
« Bilqîs comptait parmi les femmes du monde ayant les jambes les plus belles, et elle sera l’une des épouses de Sulaymân — sur lui la paix — au Paradis. »
ʿÂʾisha demanda alors : « Ses jambes sont-elles plus belles que les miennes ? » Il répondit : « Au Paradis, tes jambes seront plus belles que les siennes. » (Rapporté par al-Qushayrî.)

Al-Thaʿlabî rapporte, d’après Abû Mûsâ, que le Messager d’Allah — qu’Allah le bénisse et le salue — a dit :
« Le premier à avoir construit des hammams est Sulaymân ibn Dâwûd. Lorsqu’il appuya son dos contre le mur et que la chaleur l’atteignit, il s’exclama : “Ô malheur ! que dire du châtiment d’Allah !” »

Sulaymân éprouva ensuite pour elle un profond amour et la maintint dans sa royauté au Yémen. Il ordonna aux jinn de lui édifier trois forteresses dont les hommes n’avaient jamais vu l’égal en hauteur : Salḥûn, Baynûn et ʿUmdân. Il la visitait une fois par mois et séjournait auprès d’elle trois jours.

Ash-Shaʿbî raconte que des gens de Ḥimyar creusèrent la nécropole des rois ; ils y découvrirent une tombe voûtée où reposait une femme vêtue d’habits tissés d’or, et, près de sa tête, une tablette de marbre portant l’inscription suivante :

« Ô vous, peuples, détournez-vous tous ensemble,
faites halte près de la tombe où gisent mes restes ;
Sachez que je suis celle qu’on nommait de tout temps Bilqîs ;
J’élevai le palais royal parmi les Ḥimyar, mon peuple longtemps familier de sa splendeur ;
Dans mon règne et son administration, pour la cause d’Allah, je contraignais les orgueilleux à baisser la tête ;
Mon époux est Sulaymân le Prophète, fort versé dans la Torah ;
Le vent lui fut soumis comme monture, soufflant parfois en doux murmures ;
Aux côtés du fils de Dâwûd, Prophète que le Tout-Miséricordieux a pleinement sanctifié. »

Muḥammad ibn Isḥâq et Wahb ibn Munabbih disent quant à eux : « Sulaymân ne l’épousa pas ; il lui dit seulement : ‟Choisis-toi un mari.” Elle répondit : ‟Une femme de mon rang ne se marie pas, vu l’autorité dont j’ai joui.” Il répliqua : ‟En Islâm, cela est indispensable.” Elle choisit alors Dhû Tubbʿan, roi de Hamdân ; Sulaymân la lui fit épouser, la renvoya au Yémen et ordonna à Zawbaʿa, prince des jinn du Yémen, de lui obéir. Celui-ci bâtit pour elle les ouvrages fortifiés, et demeura gouverneur jusqu’à la mort de Sulaymân. »

D’autres ont affirmé : « Aucun récit authentique n’est parvenu à ce sujet. »