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