Амр женился молодым, поскольку обладал неутолимым сексуальным аппетитом. Первый брак стал для него огромным разочарованием. Жена была сиротой, и ей, как и большинству дхофарских женщин, вскоре после рождения сделали варварскую процедуру обрезания. Вместе с клитором девочке удалили практически полностью всю чувствительность. Амр развелся и уехал из страны, оставив матери двух сыновей. Вскоре она повторно вышла замуж, за мужчину из племени байт-антааш, и с тех пор Амр редко виделся со своими мальчиками. Тем не менее они оставались его плотью и кровью.
Второй брак был совершенно другим. В возрасте двадцати четырех лет Амр, бороздя море на рыбацком паруснике, причалил к островку и влюбился в четырнадцатилетнюю девушку из племени шахра. Еще до того, как Амр обнаружил, что невинность Шамсы не тронута, он решил взять ее в жены, поскольку она показалась ему самым соблазнительным созданием на земле.
В строгой племенной иерархии Дхофара шахра занимали самую последнюю строчку. Некогда самое могущественное племя в стране, шахра приняли на себя всю тяжесть продолжавшейся целое столетие борьбы с португальскими захватчиками. Значительно ослабленные, они попали в подчинение племенам кара и в конце концов стали «не племенем». Эти люди потеряли право носить оружие и были низведены до положения бесправных слуг кара, которые взамен обеспечивали им защиту. Мужчины шахра не могли брать жен из господствующих племен, однако их женщины, обладавшие более светлой кожей по сравнению с большинством дхофарцев, очень ценились в качестве невест, особенно если учесть, что за них приходилось платить совсем небольшой выкуп.
Сильное сексуальное влечение переросло в дружбу и доверие, что большая редкость в дхофарских браках. На протяжении следующих семи лет Шамса родила Амру четверых сыновей. Амр бин Исса, гордый муж и отец, успешный предприниматель, пользовался уважением соплеменников, и тут в 1970 году шейх племени байт-джарбоат умер, не оставив законного наследника. Покойный вождь почти всю свою жизнь мстил за честь племени, которое в сороковые годы выдержало несколько разорительных набегов и лишилось множества людей. Вопрос о том, кто станет новым шейхом, расколол байт-джарбоат надвое. У сторонников ярых коммунистов из НФОО был свой ставленник, в то время как неатеистическое большинство видело следующим вождем Амра бин Иссу, обладавшего огромным состоянием, мудростью и благородной родословной. Амр одержал победу и сделался шейхом.