Особую группу образов составляет «гарем» Сайфа – его многочисленные жены. Их внешний облик описывается стереотипно. Все они красавицы, все «поражают стройностью стана», «затмевают луну и солнце» и т. д., отличить их друг от друга по этим описаниям невозможно. Однако по типам они весьма различны. Из эпоса в роман проникает дева-воительница – отважная и стойкая помощница героя. Такова в начале романа Шама, дочь воспитавшего Сайфа царя Афраха, ради которой он совершает в соответствии с эпической традицией великие подвиги. Шама «в обличье воина» отправляется вместо с Сайфом за головой Садуна, предварительно сама испытав силы героя в поединке. Линия первой жены Сайфа – традиционно эпическая, и, может быть, поэтому ее образ один из центральных в романе обрисован весьма условно и расплывчато. В иных эпизодах Шама вдруг «меняет амплуа» и предстает «девицей-красавицей», неспособной противостоять воле отца, который хочет выдать ее замуж сначала за марида Мухтатифа, а потом за царя Арада Громогласного.
Воительницей вступает в роман и Тама – дочь мудрой Акилы. Знаменательно, что ее знакомство с Сайфом начинается с поединка, в котором она, переодевшись воином, как и Шама, испытывает силы героя. В отличие от Шамы образ Тамы очень цельный. Страстная, ревнивая и решительная, она всегда верна себе и причиняет герою немало тревог и бед, добиваясь участи, предначертанной ей судьбой (Таме еще до встречи с Сайфом известно от ее матери, мудрой Акилы, что она должна стать женой Сайфа) и обещанной героем. Она крадет у Сайфа шапку-невидимку, покушается на жизнь его любимой жены Муньят ан-Нуфус, убивает другую его жену, Нахид (при этом спасая героя от очередных козней его матери), и постоянно грозит покарать прочих своих соперниц. Не случайно именно Тама выбегает с обнаженным мечом на помощь Акисе в сцене казни Камарии.
Таме близка по типу Гиза, дочь одного из благодетелей и верных помощников Сайфа – мудрого Ихмима. Сайф впервые встречает ее в мужском одеянии в роли предводителя воинов. Как и Тама, Гиза с самого начала знает от своего отца, что ей суждено стать женой героя. Однако «воительницей» Гиза себя не проявляет, ей свойственно скорее коварство. Втайне влюбившись в Сайфа, мстительная и страстная, она, ревнуя жениха к другим его избранницам, трижды пытается погубить его, но проницательный Ихмим догадывается о коварных замыслах дочери и при помощи волшебства отвращает от Сайфа руку подосланных ею убийц.
Самая любимая жена Сайфа – сказочная красавица Муньят ан-Нуфус, Заветная Мечта, дочь повелителя заколдованного Алмазного острова, ради которой Сайф «готов забыть близких, соратников, друзой и родных». Сайф, пренебрегая всеми опасностями, похитил ее из волшебного сада, куда она прилетала вместе со своими подругами в волшебном наряде из птичьих перьев. Муньят ан-Нуфуо превосходит всех жен «красотой, стройностью стана, красноречием и изяществом». Когда жоны одна за другой пляшут на свадьбе Тамы, все дивятся их красоте и восхищаются их искусством, кроме Муньят ан-Нуфус, по мнению которой Умм аль-Хая, дочь предводителя Сабика, пляшет, «словно буйвол», а Гиза и Шама танцуют грубо. И хотя танец самой Муньят ан-Нуфус описан примерно в тех же выражениях, что и другие, но авторам явно хочется показать, что он какой-то иной, необычный и невиданный. Вообще Муньят ан-Нуфус выделена авторами из ряда других красавиц-жен. Когда Сайф, увидав ее, рассказывает об этой встрече и о поразившей его любви своей сестрице Акисе, та сразу заявляет ему, что Муньят ан-Нуфус «не про него», что ее Сайфу заполучить не удастся. Однако Сайф все же завладевает красавицей, но непокорная и свободолюбивая Муньят ан-Нуфус хитростью выманивает у Тамы свое волшебное платье из птичьих перьев и улетает на родину. Очень выразительна сцена ее бегства, когда она, взлетев над изумленными подругами, велит передать Сайфу, что «царских дочерей не похищают, да и жен он взял слишком много». Изящная и гордая, сказочная красавица – эстетический идеал рассказчика и мечта героя, в погоне за ней он отправляется в дальнюю страну, до которой сто лет пути, и выносит тяготы и опасности. Страсть к Муньят ан-Нуфус – единственное живо воспроизведенное в романе любовное чувство Сайфа, во всех остальных случаях о любви героя лишь сообщается в условно-традиционных формулах как о факторе фабулы. Даже Шаму, ради которой он совершает тяжкие подвиги, Сайф вспоминает чрезвычайно редко.