Muslimske kommentatorer som al-Tabari, al-Zamakhshari, al-Baydawi supplerer historien på forskjellige punkter. Dronningens navn er oppgitt som Bilqis, sannsynligvis avledet fra gresk παλλακίς eller den hebraiske (פִּילֶגֶשׁ), «konkubinat». Det ble også hevdet at han deretter også giftet seg med dronningen, mens andre tradisjoner hevder at han ga henne i ekteskap med en (en herskertittel i betydningen «den som følger solen som en skygge») av den arabiske stammen Banu Hamdan. Ifølge den islamske tradisjonen representert ved al-Hamdani, var dronningen av Saba datteren til Ilsharah Yahdib, den himjarittiske kongen av byen Najran.