Femme au caractère bien trempé, Khadija al-Salami a été formée à la rude école des décapitations publiques et des roquettes qui fauchent des innocents. Dans une société maîtrisée par les hommes, elle a su se faire une place et être respectée au point de représenter aujourd'hui son pays à l'étranger. C'est sa vie qu'elle retrace ici : une enfance pauvre à San'â, des études suivies avec acharnement, des bourses pour l'étranger, un travail à la télévision yéménite... Qu'elle évoque des moments burlesques dans les villages de montagne ou des dettes de sang réglées en territoire bédouin, le mariage forcé des petites filles ou la condamnation à mort d'une femme violée, la position du Yémen dans le conflit irakien ou la révolution des années 1960, l'auteur nous fait découvrir un pays méconnu, dans toute sa complexité. A la fois récit historique, document autobiographique, roman d'aventures, Pleure, ô reine de Saba ! est aussi un hommage vibrant à un territoire magnifique : les maisons superbes de San'â, les villages perchés, la plaine étouffante de la Tihâma, et le désert des environs de Ma'rib, là où vivait la reine de Saba.