عبدالملك التقى عددا من قيادات حزب المؤتمر الشعبي العام وعلى رأسهم الدكتور أحمد عبيد بن دغر، ورشاد العليمي