يوسف بن تاشفين
لم تذكر المصادر شيئًا عن نشأة عبد الملك بن هود، فلم يرد ذكره إلا عندما بعثه أبوه المستعين بن هود إلى يوسف بن تاشفين في المغرب ليطلب منه المساعدة في رفع حصار سانشو راميرز ملك أراغون عن وشقة عام 487 هـ، فأرسل ابن تاشفين لولاته في شرقي الأندلس ليمدوا المستعين بقوات تعاونهم على رفع الحصار. وفي عام 496 هـ، بعثه أبوه مجددًا بهدية عظيمة من الفضة إلى يوسف بن تاشفين وكان في قرطبة، فحضر وقتها مبايعة علي بن يوسف بن تاشفين لولاية عهد أبيه.