عبدالمجید در سن 18 سالگی برای اولین بار ازدواج کرد ولی از آن زمان تاکنون 5 بار دیگر نیز ازدواج کرده است. بدون این‏که از زنان قبلی‏اش جدا شود. وی علاوه‏بر این‏که در این مدت 12 فرزند خود را از دست داده شاهد مرگ دو تن از زنانش نیز بوده است.